Udfyld følgende sætning: Centeno spillede sin første kamp for Costa Ricas fodboldlandslag den 27. september 1995 mod Jamaica. Han har været en fast del af holdet i de sidste tretten år, hvor han spillede ved Pan American Games, der blev afholdt i Mar del Plata, Argentina, i 1995; Copa América turneringerne i 1997, 2001 og 2005.
2004; plus FIFA World Cup i 2002 og 2006. Den 1. april 2009 overgik han rekorden for landskampe for Costa Rica (som dengang blev holdt af Luis Marín, 124 landskampe, 5 mål), da han den 18. november 2009 har 137 landskampe og 24 mål. Han var kaptajn for Costa Rica's fodboldlandslag i den sidste del af FIFA World Cup-kvalifikationerne i 2010. Rodrigo Kenton, den udnævnte manager, der erstattede den fyrede Hernan Medford, valgte ham til at dække denne vigtige rolle i holdet på grund af hans erfaring, hærdning og lederskab. Centeno spillede sin sidste kamp på landsholdet den 18. november 2009, hvor de blev bundet 1<unk>1, hvor han scorede. Kampen betød, at Costa Rica ikke ville være med i VM 2010. Centenos mål var hans sidste som international spiller, og det markerede også det sidste mål i kvalifikationsfasen for 2010 FIFA World Cup.