Írj folytatást erre a bekezdésre - Centeno első meccsét a Costa Rica nemzeti labdarúgó-csapatában 1995. szeptember 27-én játszotta Jamaicával szemben. Az elmúlt tizenhárom évben állandó tagja volt a csapatnak, 1995-ben az argentin Mar del Plata-ban megrendezett pánaamerikai játékokon, 1997-ben a Copa América versenyen.
, 2001 és 2004; plusz a FIFA Világbajnokság 2002-ben és 2006-ban. 2009. április 1-jén felülmúlta a Costa Rica-i bajnoki rekordot (amelyet akkor Luis Marín tartott, 124 bajnoki szerep, 5 gól), mivel 2009. november 18-án 137 bajnoki szerep és 24 gólja volt. Ő volt a Costa Rica nemzeti labdarúgó-csapatának kapitánya a 2010-es FIFA Világbajnokság kvalifikációjának utolsó részében. Rodrigo Kenton, a kirúgott Hernan Medford helyére kinevezett menedzser választotta őt, hogy lefedje ezt a fontos szerepet a csapatban tapasztalata, keményedése és vezetői képessége miatt. Centeno utolsó mérkőzését 2009. november 18-án játszotta a nemzeti csapatban, ahol 1-1-et kötöttek, és ő szerezte a gólt. A meccs azt jelentette, hogy Costa Rica nem lesz a 2010-es világbajnokságon. Centeno utolsó gólja volt a 2010-es FIFA Világbajnokságon.