France Football Federation (FFF) president Noel Le Graet said they are working to set-up an international friendly match against Algeria in 2020.
The two countries have not played each other since their last outing at Stade de France in 2001, which was abandoned in the closing 10 minutes due to fans encroachment.
Aside from their football rivalry, France and Algeria share political ties after the North African country gained their independence from the European powerhouse in 1962.
Both countries have enjoyed success in recent times, with Desert Foxes winning the 2019 Africa Cup of Nations in Egypt while France conquered the rest of the world to win the 2018 Fifa World Cup in Russia.