Despite qualifying to represent Poland, Koscielny instead decided to represent France, and first appeared up for the national team against Brazil in February 2011. Koscielny has since become a regular starter for the nation in every major tournament that they have appeared in, including UEFA Euro 2012 and the 2014 FIFA World Cup, while also leading France to the final of UEFA Euro 2016, which they lost to Portugal. He scored his first international goal in a friendly match against Scotland in 2016, and amassed fifty-one appearances for the national side. He retired from international football in 2018.