The 48-year-old, who has at the helm since 2012, has now overseen 42 wins, overtaking Michel Hidalgo and Raymond Domenech who both oversaw 41 triumphs.
13/5 for Albania and Italy to draw
Deschamps led France to the quarter-finals at the 2014 World Cup, while they were runners-up at Euro 2016 on home soil.
Les Bleus were a long way from their fluent best in Sofia, but a third-minute goal from Blaise Matuidi propelled them back to the summit of Group A in Russia 2018 qualifying.
They now go into Tuesday’s game against Belarus knowing victory will secure their spot at the World Cup in Russia next year.