Centeno ludis sian unuan ludon por la nacia futbala teamo de Kostariko la 27an de septembro 1995 kontraŭ Jamajko. Li estis fiksaĵo por la teamo dum la lastaj dek tri jaroj, ludante en la Pan-Amerikaj Ludoj okazigitaj en Mar del Plata, Argentino, en 1995; la Copa América-turniroj de 1997
, 2001 kaj 2004; kaj plie la Futbala Mondpokalo en 2002 kaj 2006. La 1an de aprilo 2009, li superis la rekordon de ĉapoj por Kostariko (tenita tiam de Luis Marín, 124 ĉapoj, 5 goloj) kiel la 18an de novembro 2009 li havas 137 ĉapoj kaj 24 goloj. Li estis la kapitano de la nacia futbala teamo de Kostariko por la lasta parto de la kvalifikadoj por la Futbala Mondpokalo 2010. Rodrigo Kenton, la nomumita manaĝero anstataŭiganta la maldungitan Hernan Medford, elektis lin por kovri ĉi tiun gravan rolon en la teamo pro lia sperto, malmoleco kaj gvidado. Centeno ludis sian lastan ludon en la nacia teamo la 18an de novembro 2009, kie ili egalis 1<unk>1, en kiu li gajnis. La ludo signifis ke Kostariko ne estos en la Monda Pokalo 2010. La celo de Centeno estis lia lasta kiel internacia ludanto, kaj ĝi ankaŭ markis la lastan celon de la FIFA Monda Pokalo de 2010.