Voltooi de volgende zin: Centeno speelde zijn eerste wedstrijd voor het nationale voetbalteam van Costa Rica op 27 september 1995 tegen Jamaica. Hij is al dertien jaar een vaste speler voor het team, speelde in 1995 in de Pan-Amerikaanse Spelen in Mar del Plata, Argentinië; de Copa América-toernooien van 1997, 2001 en 2005.
2004; plus het FIFA Wereldkampioenschap in 2002 en 2006. Op 1 april 2009 overtrof hij het record van caps voor Costa Rica (toen gehouden door Luis Marín, 124 caps, 5 doelpunten). Op 18 november 2009 heeft hij 137 caps en 24 doelpunten. Hij was de kapitein van het Costa Ricaanse nationale voetbalteam voor het laatste deel van de FIFA Wereldbeker kwalificaties in 2010. Rodrigo Kenton, de aangestelde manager die de ontslagen Hernan Medford vervangt, koos hem voor deze belangrijke rol in het team vanwege zijn ervaring, verharding en leiderschap. Centeno speelde zijn laatste wedstrijd voor het nationale team op 18 november 2009, waar ze 1<unk>1 gelijkspelden, waarin hij scoorde. De wedstrijd betekende dat Costa Rica niet in het WK 2010 zal zijn. Centeno's doelpunt was zijn laatste als internationale speler, en het was ook het laatste doelpunt van de kwalificatiefase voor het WK 2010.