German police are examining 22 artworks found near Stuttgart, which might be linked to the hoard of more than 1400 art treasures seized in Munich.
The first few of the Munich paintings have now been shown online, as the process begins of returning them to their rightful owners.
Reuters reports the latest find was made in a flat belonging to the brother-in-law of the art dealer who'd hoarded the paintings in Munich.
A statement from the national and Bavarian regional governments said 25 of the works would initially be displayed on an existing website created to help establish the provenance of works seized by the Nazis, mostly from Jews during the persecution of the Holocaust.
The German government has been heavily criticised for keeping silent for 21 months about the trove of 1406 European art works, notably by families whose relatives were robbed by the Nazis.
The hoard is estimated to be worth up to $NZ1.63 billion, and its legal status is likely to be contested. Customs officials stumbled on it during a routine inspection in Munich's smart Schwabing district in February 2012.
"The origins of the so-called 'Schwabing art trove' will be traced as quickly and transparently as possible," the federal and state governments said after news of the find was reported by the Munich magazine Focus.
"To establish transparency and to further expedite research into provenance, the first 25 works that are suspected to have been taken under Nazi persecution will be displayed ... and that will be continuously updated."
The paintings, sketches and sculptures hoarded by a war-era art dealer, the late Hildebrand Gurlitt, put in charge of selling confiscated "degenerate" art by Adolf Hitler, were found in the apartment of his reclusive 79-year-old son, Cornelius.
But their legal status is ambiguous, nearly 70 years after a war in which the Nazis plundered hundreds of thousands of art works from museums and from individuals, most of them Jews.
The German government's coordination centre for lost art said on the website that around 970 of the works were believed to have been confiscated, stolen or looted by the Nazis.
Some legal experts say Cornelius Gurlitt may get to keep the art, but others say Germany could nullify his ownership under the 1998 Washington Declaration, a set of principles for dealing with looted art. The governments said they had set up a team of six experts to examine the provenance of the works.
Mr Gurlitt's whereabouts are not clear. He is under investigation for tax evasion and concealment but has not been charged.