Seit 2011 ist Martina ebenso wie sein Bruder Javier Nationalspieler von Curaçao. Mit dem Team von der Antilleninsel traten beide in der WM-Qualifikation 2014 an. Martina bestritt als Mannschaftskapitän mit seinem Team sowohl 2017 als auch 2019 den Gold Cup. Während er 2017 noch punktlos in der Vorrunde ausschied, überstand er diese zwei Jahre später mit seinen Mannen, bevor im Viertelfinale das 0:1 gegen die USA das Aus bedeutete.