At age 17 Sagna wished to join up with the Senegalese national team, stating, "I wanted to play for Senegal when I was 17, but they didn't reply.
Lúc 17 Sagna đã từng có ao ước được thi đấu cho đội tuyển Senegal, anh phát biểu, "Tôi muốn chơi cho Senegal khi tôi 17 tuổi, nhưng họ thì đã không đáp lại.