The carmaker received approval from Germany's Federal Motor Transport Authority on the technical solutions for a number of models.
Specifically, it received approval for the Volkswagen Passat, CC and Eos models with 2.0-litre TDI EA 189 engines.
More than 800,000 vehicles affected by the emissions scandal – or what VW calls the "diesel issue" – can now be recalled as soon as possible.
Still, that's just 800,000 of the 8.5m affected in Europe.
In February VW said that software updates on the affected 1.2-litre, 1.6-litre and 2.0-litre would be completed by the end of the year.
VW said that affected owners will receive letters to arrange a service appointment with a VW partner workshop.
Following the retrofit, the cars will meet all legal requirements, the VW statement added.
Last year in the wake of the emissions scandal that affected millions of cars, VW chief executive Martin Winterkorn resigned as the company's share price plummeted, while the company was forced to set aside more than €16bn to deal with the fallout.