Първата си повиквателна за Франция Кошчелни получава на 3 февруари 2011 г. за контролата с . Получава още една повиквателна на 25 август. Първия си мач за Франция Кошчелни изиграва на 11 ноември 2011 г. срещу САЩ, като изиграва пълни 90 минути за победата на Франця с 1 – 0. Първия си мач на голямо първенство изиграва по време на 1/4 финалния сблъсък с на Евро 2012.