Sagna jugó 21 partidos con la selección sub-21 de Francia, con la cual disputó la Eurocopa Sub-21 de 2006.