The pieces have been recovered after police staged a series of raids as part of a probe into black market art.
Eight people are being investigated, police say.
The statues were custom-made for the Berlin building, which was badly damaged in World War Two and later destroyed by Soviet forces.
Also discovered was a huge granite relief by Arno Breker, featuring muscled, shirtless fighters in what police called a “typical Nazi style”.
Walking Horses were last seen at a Soviet barracks near Berlin in 1989, shortly before the fall of the Berlin wall.
Until their disappearance, the statues had been painted gold, damaged by bullets, and played on by children, Bild reported.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…