En 1986, Christophe Sagna dispute la coupe d'Afrique des nations avec le Sénégal. Durant sa carrière, il compte une trentaine de sélections en équipe nationale.