The pair both won the World Cup with their country but have died over the weekend at the respective ages of 89 and 65
Brother of the legendary Fritz, Walter was part of the team who won the 1954 World Cup in Switzerland, with die Mannschaft coming back from 2-0 down to beat Hungary 3-2 in the final.
He spent the best years of his career with Kaiserlautern, with two spells coming either side of the Second World War and he died at the age of 89 at a care home in the city.
Meanwhile, Flohe was best known for his time at Koln, for whom he made well over 300 appearances over the course of an 13-year spell.
The 65-year-old won 39 caps for his country and was part of the squad that won the 1974 World Cup on home soil, beating Netherlands 2-1 in the final.
"It's sad news for all of German football," DFB president Wolfgang Niersbach told Bild of Walter's passing.
"Ottmar was one of the players who made the 'Miracle of Bern' possible and was a role model for generations. He has a place in DFB history forever."
Arsenal striker Lukas Podolski, who started his career at Koln, took to Twitter to pay tribute to Flohe, who died in his sleep on Saturday.
"RIP Heinz Flohe. Your legendary jersey has its place in heaven. Football fans will never forget you."