Martina made his international debut for Curaçao on 9 August 2011, in their first match since the dissolution of the Netherlands Antilles. He played the first half of the 1–0 friendly loss to the Dominican Republic at the Estadio Panamericano in San Cristóbal, before being substituted for Kenny Kunst. He has played in qualifying matches for the 2014 and 2018 World Cups. He served as national team captain.
