Completa la seguente frase: Centeno ha giocato la sua prima partita per la nazionale di calcio del Costa Rica il 27 settembre 1995 contro la Giamaica. È stato un elemento fisso per la squadra negli ultimi tredici anni, giocando ai Giochi Panamericani tenutisi a Mar del Plata, in Argentina, nel 1995; i tornei della Copa América del 1997, 2001 e 2004.
2004; più la Coppa del Mondo FIFA nel 2002 e nel 2006. Il 1 aprile 2009, ha superato il record di caps per il Costa Rica (tenuto allora da Luis Marín, 124 caps, 5 gol) come il 18 novembre 2009 ha 137 caps e 24 gol. È stato il capitano della squadra nazionale di calcio del Costa Rica per l'ultima parte delle qualifiche per la Coppa del Mondo FIFA 2010. Rodrigo Kenton, il manager nominato in sostituzione del licenziato Hernan Medford, lo ha scelto per ricoprire questo importante ruolo nella squadra a causa della sua esperienza, indurimento e leadership. Centeno ha giocato la sua ultima partita nella nazionale il 18 novembre 2009, dove hanno pareggiato 1<unk>1, in cui ha segnato. La partita ha fatto sì che il Costa Rica non parteciperà alla Coppa del Mondo 2010. Il gol di Centeno è stato il suo ultimo come giocatore internazionale, e ha anche segnato l'ultimo gol della fase di qualificazione per la Coppa del Mondo FIFA 2010.