W reprezentacji Hondurasu Martínez zadebiutował w 2002 roku. W 2007 i 2009 roku wystąpił z Hondurasem w Złotym Pucharze CONCACAF 2007 i 2009 (zdobył na nim 2 bramki). Jesienią 2009 wywalczył z Hondurasem awans do mistrzostw świata w RPA. W eliminacjach rozegrał 8 spotkań i strzelił jednego gola, w wygranym 3:1 meczu z Kanadą.