年僅22歲的马丁内斯在2009年8月26日第一次收到哥伦比亚国家足球队的征召，参加同年9月5日对阵厄瓜多尔和乌拉圭的2010年世界盃外圍賽比赛 9月5日，马丁内斯在哥伦比亚与厄瓜多尔的比赛中替补出场，并在81分钟首开纪录，射进职业生涯的首个国家队比赛进球，帮助哥伦比亚最终2比0击败对手。 9月9日，他在和乌拉圭的比赛中再进一球，但最终哥伦比亚2比4不敌对手。 2011年6月7日，他被時任主教練埃爾南·達里奧·高梅茲選入哥倫比亞在2011年美洲國家盃決賽周的23人大軍。