Tedesco replaces Roberto Martinez, who was in charge of the team for six years.
The 24-team Euro 2024 will commence on June 14 and the final is scheduled for July 14. Germany has hosted FIFA World Cup in 2006.
Germany is hosting Peru in Mainz on March 25 for its first game since the World Cup and then welcomes Belgium in Cologne three days later.
Deschamps, who has been in charge for 10 years, has led Les Bleus to three major finals and won the 2018 World Cup.