Centeno lagħab l-ewwel logħba tiegħu għat-tim nazzjonali tal-futbol tal-Kosta Rika fis-27 ta 'Settembru 1995 kontra l-Ġamajka. Huwa kien attur fiss għat-tim għal dawn l-aħħar tlettax-il sena, u lagħab fil-Logħob Pan-Amerikan li sar f'Mar del Plata, l-Arġentina, fl-1995; il-kampjonati tal-Copa América tal-1997, 2001 u 2004
; kif ukoll il-Cup tad-Dinja tal-FIFA fl-2002 u l-2006. Fl-1 ta 'April 2009, huwa qabeż ir-rekord ta' kaps għall-Kosta Rika (li dak iż-żmien kien miżmum minn Luis Marín, 124 kap, 5 għanijiet) peress li fit-18 ta 'Novembru 2009 kellu 137 kap u 24 għanijiet. Huwa kien il-kaptan tat-tim nazzjonali tal-futbol tal-Kosta Rika għall-aħħar parti tal-kwalifiki tat-Tazza tad-Dinja tal-FIFA 2010. Rodrigo Kenton, il-maniġer maħtur li jissostitwixxi lil Hernan Medford li kien tkeċċa, għażel lilu biex ikopri dan ir-rwol importanti fit-tim minħabba l-esperjenza, it-tisħiħ u t-tmexxija tiegħu. Centeno lagħab l-aħħar logħba tiegħu fit-tim nazzjonali fit-18 ta 'Novembru 2009, fejn huma qabżu 1<unk>1, li fih skorja. Il- logħba kienet tfisser li l- Kosta Rika ma kinitx se tkun fil- Kopa tad- Dinja 2010. Il-gol ta 'Centeno kien l-aħħar tiegħu bħala plejer Internazzjonali, u kien ukoll l-aħħar gowl tal-fażi ta' kwalifikazzjoni tat-Tazza tad-Dinja tal-FIFA 2010.