Escriba una continuación para este párrafo - Centeno jugó su primer partido para el equipo nacional de fútbol de Costa Rica el 27 de septiembre de 1995 contra Jamaica. Ha sido un fijo para el equipo durante los últimos trece años, jugando en los Juegos Panamericanos celebrados en Mar del Plata, Argentina, en 1995; los torneos de la Copa América de 1997, 2001 y 2004
; además de la Copa Mundial de la FIFA en 2002 y 2006. El 1 de abril de 2009, superó el récord de partidos con la selección costarricense (tenido entonces por Luis Marín, 124 partidos, 5 goles) ya que el 18 de noviembre de 2009 tiene 137 partidos y 24 goles. Fue el capitán del equipo nacional de fútbol de Costa Rica durante la última parte de las clasificaciones para la Copa Mundial de la FIFA 2010. Rodrigo Kenton, el gerente designado para reemplazar al despedido Hernan Medford, lo eligió para cubrir este importante papel en el equipo debido a su experiencia, endurecimiento y liderazgo. Centeno jugó su último partido en el equipo nacional el 18 de noviembre de 2009, donde empataron 1<unk>1, en el que anotó. El juego significó que Costa Rica no estará en la Copa del Mundo 2010. El gol de Centeno fue su último como jugador internacional, y también marcó el último gol de la fase de clasificación para la Copa Mundial de la FIFA 2010.