Isulat ang usa ka pagpadayon alang niini nga parapo - Centeno gidula sa iyang unang dula alang sa Costa Rica national football team sa 27 Septyembre 1995 batok sa Jamaica. Siya mao ang usa ka fixture alang sa team alang sa katapusan nga napulo ug tulo ka tuig, sa pagdula sa Pan American Games nga gihimo sa Mar del Plata, Argentina, sa 1995; ang Copa América tournaments sa 1997, 2001 ug 2004
; dugang pa sa FIFA World Cup sa 2002 ug 2006. Sa 1 Abril 2009, siya milabaw sa rekord sa mga caps alang sa Costa Rica (gihuptan unya sa Luis Marín, 124 caps, 5 mga tumong) ingon sa 18 Nobyembre 2009 siya adunay 137 caps ug 24 mga tumong. Siya mao ang kapitan sa Costa Rica national football team alang sa katapusan nga bahin sa 2010 FIFA World Cup qualifiers. Si Rodrigo Kenton, ang gitudlo nga manedyer nga nagpuli sa gipapahawa nga si Hernan Medford, mipili kaniya alang sa pagtabon niining hinungdanong papel sa team tungod sa iyang kasinatian, pag-ugmad ug pagpangulo. Centeno gidula sa iyang katapusan nga dula sa nasudnong team sa 18 Nobyembre 2009, diin sila gi-taud 1<unk>1, diin siya miiskor. Ang dula nagpasabot nga ang Costa Rica dili makaapil sa 2010 World Cup. Ang tumong ni Centeno mao ang iyang katapusan nga ingon sa usa ka International player, ug kini usab nagtimaan sa katapusan nga tumong sa 2010 FIFA World Cup qualifying stage.