W reprezentacji Senegalu Sagna grał w latach 1990–1996. W 1990 roku został powołany do kadry na Puchar Narodów Afryki, zakończony przez Senegal na 4. miejscu. Zagrał na nim w meczach z Kenią (0:0), Zambią (0:0) i Algierią (1:2).