Martínez made his debut for Honduras in a February 2002 Carlsberg Cup match against Slovenia and has earned a total of 66 caps, scoring 3 goals.
His final international was an October 2011 friendly match against Jamaica.