Battiston speelde in totaal 56 interlands voor Frankrijk, waarin hij drie keer scoorde. Hij speelde mee op de WK's van 1978, 1982 en 1986. Verder hielp hij zijn land aan de Europese titel op het EK van 1984. In 1976 vertegenwoordigde hij zijn vaderland bij de Olympische Spelen in Montreal, Canada.