Centeno va jugar el seu primer partit per a l'equip nacional de futbol de Costa Rica el 27 de setembre de 1995 contra Jamaica. Ha estat un jugador habitual de l'equip durant els últims tretze anys, jugant als Jocs Panamericans celebrats a Mar del Plata, Argentina, el 1995; els tornejos de la Copa América de 1997, 2001 i 2004
; més la Copa del Món de la FIFA de 2002 i 2006. L'1 d'abril de 2009, va superar el rècord de jugades per a Costa Rica (que en aquell moment tenia Luis Marín, 124 jugades, 5 gols) ja que el 18 de novembre de 2009 té 137 jugades i 24 gols. Va ser el capità de l'equip nacional de futbol de Costa Rica per a la darrera part de les qualificacions de la Copa del Món de la FIFA 2010. Rodrigo Kenton, el gerent nomenat per reemplaçar a l'acomiadat Hernan Medford, el va triar per cobrir aquest important paper en l'equip a causa de la seva experiència, endureixement i lideratge. Centeno va jugar el seu últim partit amb l'equip nacional el 18 de novembre de 2009, on van empatar 1<unk>1, en el qual va marcar. El partit va significar que Costa Rica no participaria a la Copa del Món de 2010. El gol de Centeno va ser el seu darrer com a jugador internacional, i també va marcar l'últim gol de la fase de classificació de la Copa del Món de la FIFA 2010.