Martínez teki debyyttinsä Kuuban puolella syyskuussa 2006 ottelussa Turks and Caicos -saarten kanssa. Hän oli joukkueen jäsen vuonna 2007 Gold Cupin finaaleissa.
- Mitä? Hän on pelannut yhteensä 54 maalia ja tehnyt 11 maalia, edustanut maataan seitsemässä FIFA:n maailmanmestaruuskilpailussa ja pelannut kolmessa CONCACAF Gold Cup -finaaliturnauksessa.