Sagna hral za francúzsku reprezentáciu do 21 rokov na Európskom šampionáte tejto vekovej kategórie v roku 2006. Celkovo za "dvadsaťjednotku" odohral 28 zápasov bez streleného gólu. Prvýkrát za A tím hral 22. augusta 2007 proti Slovensku v prípravnom zápase (1-0) v Trnave. Tréner Raymond Domenech ho nenominoval na Majstrovstvá Európy vo futbale 2008.