Centeno debuteerde in september 1995 tegen Jamaica voor het nationaal elftal. Hij was basisspeler bij Costa Rica op het WK voetbal 2002. Ook nam Centeno deel aan de strijd om de Copa América (1997, 2004) en de CONCACAF Gold Cup. Hij speelde in totaal honderdzevenendertig interlands voor zijn vaderland en scoorde vierentwintig keer.
Liga Costarricense de Primera División (10): 1997/98, 1998/99, 2003/04, 2005/06, 2006/07, 2007 Apertura, 2008 Clausura-Invierno, Verano-Apertura 2008, Campeonato de Verano-Clausura 2010