Martínez made his debut for Honduras in a June 1996 friendly match against Venezuela, in which he immediately scored a goal in the dying seconds, and has earned a total of 18 caps, scoring 1 goal. He has represented his country in 1 FIFA World Cup qualification match and played at the 1997 UNCAF Nations Cup, as well as at the 2003 CONCACAF Gold Cup.