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.
17 évesen Sagna a szenegáli csapatban akart játszani, őt idézve: "17 évesen Szenegál színeiben akartam játszani, de nem válaszoltak.