The case of the German-registered cars, including 93 BMWs located via GPS, has caused friction between Germany and the Central Asian country, mass-circulation daily Bild reported.
A German foreign ministry spokeswoman did not confirm the Bild report that former foreign minister Guido Westerwelle had called in the Tajik ambassador over the case this year.
However, she told AFP that "there have been talks with the Tajik side on cooperation in fighting organised crime".
When Tajik authorities failed to respond to requests to help in the investigation, Berlin's justice minister Thomas Heilmann wrote to Germany's then-foreign minister Westerwelle, she told AFP.
More From This Section
"Most of the vehicles are in the possession of people who have business or family ties with the family of the Tajik president," Heilmann wrote to the foreign minister, said Jani.
Tajikistan has to date not replied to the request for legal assistance or taken steps to return the cars, she added.