Fekl was first elected to the National Assembly in the second constituency of Lot-et-Garonne in 2012, retaining his seat until 2014, when he became Secretary of State for Foreign Trade, Tourism and French citizens abroad.

From 2010 to 2011, Fekl served as chief of staff to Jean-Pierre Bel, then president of the Socialist group in the Senate.

[4] In 2014, Fekl was appointed to be Secretary of State for Foreign Trade at the Ministry of Foreign Affairs and International Development under the leadership of minister successive ministers Laurent Fabius and Jean-Marc Ayrault, succeeding Thomas Thévenoud.

[8] Fekl was appointed as Minister of the Interior on 21 March 2017, succeeding Bruno Le Roux, who was forced to resign after it was revealed that he had employed his two daughters, at the age of 15, as parliamentary assistants.

[10] He ran for reelection to the National Assembly in the 2017 legislative election but was defeated by Alexandre Freschi, who stood for La République En Marche!