Despite qualifying to represent Poland, Koscielny instead decided to represent France, and first appeared up for the national team against Brazil in February 2011.
Упркос томе што је био квалификован да представи Пољску, Косћелни је уместо тога одлучио да представи Француску, и први пут је заиграо за национални тим против Бразила у фебруару 2011. године.