W reprezentacji Francji Martins zadebiutował 27 marca 1993 roku w wygranym 1:0 meczu przeciwko Austrii. W 1996 roku Aimé Jacquet powołał go do kadry na mistrzostwa Europy, na których Francuzi w półfinale zostali wyeliminowani w rzutach karnych przez Czechów. Łącznie dla drużyny narodowej Martins rozegrał 14 spotkań i zdobył 1 gola.