Centeno mängis oma esimese mängu Costa Rica rahvusliku jalgpallimeeskonna eest 27. septembril 1995 Jamaika vastu. Ta on viimased kolmteist aastat olnud meeskonnale fikseeritud, mängides 1995. aastal Mar del Platas Argentinas toimunud Pan Ameerika mängudel; 1997. aasta Copa América turniirid
, 2001 ja 2004; lisaks FIFA maailmameistrivõistlustele 2002. ja 2006. aastal. 1. aprillil 2009 ületas ta Costa Rica eest mängitud mängijate arvu rekordi (sellel oli Luis Marín, 124 mängu, 5 väravat), sest 18. novembril 2009 on tal 137 mängu ja 24 väravat. Ta oli Costa Rica jalgpallimeeskonna kapten 2010. aasta FIFA maailmameistrivõistluste kvalifikatsioonide viimasel osale. Rodrigo Kenton, ametisse nimetatud juht, kes asendas vallandatud Hernan Medfordi, valis ta meeskonnas selle olulise rolli täitmiseks, kuna tal oli kogemusi, karmistumist ja juhtimist. Centeno mängis oma viimast mängu rahvuskoondises 18. novembril 2009, kus nad võrdlesid 1<unk>1, milles ta tegi värava. Mäng tähendas, et Costa Rica ei osale 2010. aasta MM-il. Centeno värav oli tema viimane värav kui rahvusvaheline mängija ja see oli ka viimane värav 2010. aasta FIFA maailmameistrivõistluste kvalifikatsiooni etapis.