Centeno je svojo prvo tekmo za kostariško nogometno reprezentanco odigral 27. septembra 1995 proti Jamajki. Zadnjih trinajst let je bil stalna igralec ekipe, ki je igral na Panameriških igrah v Mar del Plata v Argentini leta 1995; na turnirjih Copa América leta 1997, 2001 in 2004.
; poleg svetovnega prvenstva FIFA leta 2002 in 2006. 1. aprila 2009 je prekoračil rekord za Kostariko (ki ga je takrat imel Luis Marín, 124 nastopov, 5 golov), saj je 18. novembra 2009 imel 137 nastopov in 24 golov. Bil je kapetan kostariške nogometne reprezentance v zadnjem delu kvalifikacij za svetovno prvenstvo 2010. Rodrigo Kenton, imenovan menedžer, ki je nadomestil odpuščenega Hernana Medforda, ga je izbral za to pomembno vlogo v ekipi zaradi njegovih izkušenj, utrjevanja in vodstva. Centeno je svojo zadnjo tekmo za reprezentanco odigral 18. novembra 2009, ko sta se izenačila 1-1, v kateri je zadel gol. Ta tekma je pomenila, da Kostarika ne bo na svetovnem prvenstvu 2010. Centenov cilj je bil njegov zadnji kot mednarodni igralec in je bil tudi zadnji cilj kvalifikacijske faze svetovnega prvenstva FIFA 2010.