The draft bill brought by the southern state of Bavaria, where the art hoard was found in a Munich apartment, would remove a 30-year statute of limitations that so far could protect people in possession of contested artwork.
The Hitler regime, which confiscated what it deemed degenerate modern art, also stole countless works from Jewish collectors or bought them under duress and for a pittance, then sold many for hard currency.
Another 60-odd artworks, including pieces by Monet and Renoir, have now surfaced at the Salzburg, Austria house of the 81-year-old loner, Cornelius Gurlitt.
"The Gurlitt case revealed a flaw in German law that damages the reputation of Germany," said Bavarian Justice Minister Winfried Bausback, adding that "we must do something" to remove the legal hurdle.
More From This Section
The head of the World Jewish Congress Ronald Lauder last month urged Germany to introduce a law to specifically facilitate the return of Nazi-looted art, calling the works "the last prisoners of World War II".
It would not be retroactive, because this would breach Germany's basic law, and would therefore not affect the Gurlitt case.
Bausback said it would be "a reasonable solution which helps the victims and also complies with the constitution".
He said the wider problem would arise again "with each new find -- be it the new discovery in Salzburg in the Gurlitt case, or future finds involving other people".