У Фекира двойное гражданство: французское и алжирское, однако в итоге он принял решение представлять французскую национальную команду. 14 октября 2014 года сыграл матч за молодёжную сборную Франции в рамках отборочного турнира к чемпионату Европы среди молодёжных команд 2015. В 2018 году стал победителем чемпионата мира в составе сборной Франции. Сыграл на турнире шесть матчей.