Centeno pirmą kartą žaidė Kosta Rikos nacionalinėje futbolo komandoje 1995 m. rugsėjo 27 d. prieš Jamaiką. Pastaruosius trylika metų jis buvo komandos žaidėjas, 1995 m. dalyvavęs Panamerikos žaidynėse, vykusiose Mar del Plata, Argentinoje; 1997 m. Copa América turnyrai.
2001 m. ir 2004 m., taip pat 2002 m. ir 2006 m. FIFA pasaulio čempionate. 2009 m. balandžio 1 d. jis peržengė Kosta Rikos rinktinę (kurią tuo metu turėjo Luis Marínas, 124 varžybos, 5 tikslai), nes 2009 m. lapkričio 18 d. jis yra 137 varžybos ir 24 tikslai. Jis buvo Kosta Rikos nacionalinės futbolo komandos kapitonas 2010 m. FIFA pasaulio taurės kvalifikacijos rungtynėse. Rodrigas Kentonas, paskirtas vadovas, pakeičiantis atleistą Hernaną Medfordą, pasirinko jį užimti šį svarbų vaidmenį komandoje dėl jo patirties, užkietėjimo ir vadovavimo. Paskutinį kartą Centeno žaidė 2009 m. lapkričio 18 d. Nacionalinėje komandoje. Šis žaidimas reiškia, kad Kosta Rika nebus 2010 metų Pasaulio čempionate. Centeno tikslas buvo jo paskutinis kaip tarptautinio žaidėjo, ir jis taip pat pažymėjo paskutinį tikslą 2010 FIFA pasaulio čempionato atrankos etape.