Avec les moins de 20 ans, Anthony Costly participe à la Coupe du monde des moins de 20 ans 1977 organisée en Tunisie. Lors du mondial junior, il joue trois matchs : contre le Maroc, l'Uruguay, et la Hongrie.