Antoine Griezmann scored twice as France came from behind to claim a second Nations League victory and continue Germany's abysmal run in 2018.
The visitors were eyeing just their second competitive win of the year when Toni Kroos scored from the penalty spot after Presnel Kimpembe had handled.
But Griezmann levelled for France with a superb looping header from Lucas Hernandez's cross.
He then scored the winner from the spot after a foul on Blaise Matuidi.
Didier Deschamps' side remain unbeaten in the Nations League and top Group A1 with seven points from their three games. They are now unbeaten in 14 fixtures, including the seven that culminated in them lifting the World Cup in Russia this summer.
In contrast, Germany are in a rut unlike any they have previously experienced.
The result in Paris means they have now suffered six defeats in a calendar year for the first time and, following Saturday's 3-0 humbling reversal in the Netherlands, have lost two consecutive competitive matches for the first time since 2000.
Read also:Paul Pogba is a born leader, says France boss Didier Deschamps
It is sure to further increase the pressure on boss Joachim Low, who oversaw their group-stage exit at the World Cup and now faces the very real possibility of his country being relegated to League B of the Nations League.
They are bottom of the group with just one point, having played a game more than the Netherlands.
Source: BBC