Patrick Battiston fikk sin landslagsdebut før han ble 20 år i en uoffisiell landskamp mot den 2. februar 1977. Tre uker senere fikk han sin debut i en offisiell kamp mot .