Ljúka eftirfarandi setningu: Centeno spilaði sinn fyrsta leik fyrir Costa Rica landslið í fótbolta 27. september 1995 gegn Jamaíka. Hann hefur verið fastur leikmaður liðsins síðustu þrettán ár, spilaði á Pan American leikunum sem haldnir voru í Mar del Plata, Argentínu, árið 1995; Copa América mótunum frá
1997, 2001 og 2004; auk FIFA heimsmeistaramótsins árið 2002 og 2006. Þann 1. apríl 2009 náði hann metinu í landsleikjum fyrir Costa Rica (sem Luis Marín átti þá, 124 landsleiki, 5 mörk) en þann 18. nóvember 2009 hefur hann 137 landsleiki og 24 mörk. Hann var fyrirliði knattspyrnulandsliðs Kosta Ríka á undankeppni HM 2010. Rodrigo Kenton, ráðinn framkvæmdastjóri í staðinn fyrir Hernan Medford, sem var rekinn, valdi hann til að taka þetta mikilvæga hlutverk í liðinu vegna reynslu hans, harðnun og forystu. Centeno lék sinn síðasta leik í landsliðinu 18. nóvember 2009, þar sem þeir jafnaði 1<unk>1, þar sem hann skoraði. Leikurinn þýddi að Kosta Ríka verður ekki í HM 2010. Mark Centeno var hans síðasta mark sem alþjóðlegur leikmaður og það markaði einnig síðasta markið í undankeppni HM 2010.