Entre 1993 e 1996, Martins vestiu a camisa da Seleção Francesa em 14 partidas, marcando um gol. Participou da Eurocopa de 1996, sua única competição oficial pelos "Bleus", que perderam na semifinal frente à República Tcheca. Ele havia disputado a Copa Kirin de 1994, vencida pela França.