The 23-year-old's last appearance for Les Bleus came as a substitute in a 2-0 Nations League defeat to Netherlands more than two years ago.
Ndombele has not played for his country since June 2019, while Lemar last featured for the World Cup winners in November of the same year.
Manchester United midfielder Paul Pogba, who has only just returned to training after missing six weeks with a thigh injury, is also included in Deschamps' penultimate squad ahead of the rearranged Euro 2020.
Goalkeeper Alphonse Areola has been recalled, but there was no place in the 26-man squad for Corentin Tolisso, Dayot Upamecano, Nabil Fekir or Steven Nzonzi.
France begin their qualifying campaign at home to Ukraine on March 24 before away games with Kazakhstan on March 28 and Bosnia-Herzegovina three days later.
Alphonse Areola (Fulham), Hugo Lloris (Tottenham), Steve Mandanda (Marseille), Mike Maignan (Lille); Lucas Digne (Everton), Leo Dubois (Lyon), Lucas Hernandez (Bayern Munich), Presnel Kimpembe (Paris Saint-Germain), Clement Lenglet (Barcelona), Ferland Mendy (Real Madrid), Benjamin Pavard (Bayern Munich), Raphael Varane (Real Madrid), Kurt Zouma (Chelsea); N'Golo Kante (Chelsea), Tanguy Ndombele (Tottenham), Paul Pogba (Manchester United), Adrien Rabiot (Juventus), Moussa Sissoko (Tottenham Hotspur); Wissam Ben Yedder (Monaco), Kingsley Coman (Bayern Munich), Ousmane Dembele (Barcelona), Olivier Giroud (Chelsea), Antoine Griezmann (Barcelona), Thomas Lemar (Atletico Madrid), Anthony Martial (Manchester United), Kylian Mbappe (Paris Saint-Germain).