15 листопада 2013 року збірна України зустрічалася з Францією у плей-оф раунді відбору на чемпіонат світу 2014 року.
У домашній зустрічі в Києві команда Михайла Фоменка здобула сенсаційну перемогу 2:0, а низка експертів тоді відзначили чудову гру в захисті Артема Федецького.
Сам Федецький в інтерв'ю сайту «Український футбол» розповів, як готувався до зустрічі із зірковим французьким вінгером Франком Рібері, що тоді перебував на піку своєї кар'єри.
«Перед матчами плей-офф збірної з Францією, коли моїм опонентом на полі був Рібері, я просив Хуанде Рамоса, щоб у тактичних тренуваннях ставив мене проти Коноплянки, щоб я звикав до нестандартних фінтів. Можна сказати, що Женя безпосередньо готував мене до протистояння з Рібері».
Федецький зізнався, що сам не до кінця був задоволений своєю грою в тому поєдинку, а також не без іронії висловив свої претензії легенді збірної України Андрію Ярмоленку.
«Скажу, що я особисто не був повністю задоволений собою в тому матчі. Так, надійно у захисті, але треба було і допомагати в атаці Ярмоленку.
Хоча скільки я забігань зробив за кар’єру у збірній, а отримував паси від нього лічені рази. За рахунок мене Ярмоленко став одним із кращих бомбардирів збірної (сміється)».
В матчі-відповіді Федецький участь не брав через перебір жовтих карток. У Франції українська збірна програла з рахунком 0:3 та не потрапила на ЧС-2014.
Федецький провів разом з Ярмоленком 40 матчів за національну збірну України.
Загалом за збірну (2010-2016) колишній захисник зіграв у 53 поєдинках: два голи, чотири результативні передачі.