Ο Μαρτίνεζ έκανε το ντεμπούτο του για την Εθνική Ονδούρας σε φιλικό αγώνα εναντίον της Κολομβίας το Νοέμβριο του 2002 και συνολικά είχε 49 συμμετοχές, σημειώνοντας 12 γκολ. Έχει εκπροσωπήσει τη χώρα του σε 8 αγώνες προκριματικών του Παγκοσμίου Κυπέλλου και έπαιξε και στα τρία παιχνίδια της χώρας του στο Παγκόσμιο Κύπελλο του 2010. Επίσης, έπαιξε στο Κόπα Σεντροαμερικάνα του 2003, του 2009 και του 2011, καθώς και στο ΚΟΝΚΑΚΑΦ Γκολντ Καπ του 2009 και του 2011.