Su primer partido en un torneo oficial fue en la goleada por 6–0 ante el 13 de octubre de ese mismo año por la Clasificación para la Eurocopa 2008; Sagna jugó todo el partido.