Centeno odehrál svůj první zápas za národní fotbalový tým Kostariky 27. září 1995 proti Jamajce. V posledních třinácti letech byl stálým hráčem týmu, který hrál na Panamerických hrách v Mar del Plata v Argentině v roce 1995; turnaje Copa América v letech 1997, 2001 a 2004
; plus mistrovství světa FIFA v letech 2002 a 2006. Dne 1. dubna 2009 překonal rekord reprezentace Kostariky (který tehdy držel Luis Marín, 124 reprezentací, 5 gólů) a dne 18. listopadu 2009 má 137 reprezentací a 24 gólů. Byl kapitánem národního fotbalového týmu Kostariky pro poslední část kvalifikace Mistrovství světa FIFA 2010. Rodrigo Kenton, jmenovaný manažer nahrazující propuštěného Hernana Medforda, si ho vybral pro tuto důležitou roli v týmu kvůli jeho zkušenostem, ztvrdnutí a vedení. Centeno hrál svůj poslední zápas za národní tým 18. listopadu 2009, kde se vyrovnaly 1: 1, ve kterém vstřelil. Zápas znamenal, že Kostarika nebude na Mistrovství světa 2010. Centenův gól byl jeho posledním jako mezinárodního hráče a také označil poslední gól kvalifikační fáze Světového poháru FIFA 2010.