The works were recovered from the Naples mafia, they said.
The Van Gogh museum in Amsterdam said the works were found during a “massive, continuing investigation” by Italian prosecutors and organised crime officials.
The paintings were taken when thieves used a ladder and sledgehammers to break into the museum.
They were eventually found wrapped in cloth in a safe in a house in the picturesque seaside town of Castellammare di Stabia, near Pompeii.
The works were among assets worth millions of dollars seized from a Camorra organised crime group linked to cocaine trafficking, Italian reports said.
Months earlier, police had arrested several suspected drug traffickers who had invested their proceeds in Dubai, Spain and the Isle of Man. They were reportedly linked to one of the biggest mafia clans in the Scampia area of northern Naples.
Among those arrested in January were suspected drugs gang leader Raffaele Imperiale and Mario Cerrone. It was Mr Cerrone who apparently told investigators about the two paintings.
The theft of the two works, valued by investigators at $100m led to criticism of security at the world’s major art museums.
Neither work was insured at the time, and both were on loan to the Van Gogh museum from the Dutch government. Two Dutch citizens were jailed for theft but always maintained their innocence.
Dutch and Italian ministers were overjoyed by the news, and praised Italian investigators.


