Investigative sources have confirmed that the works are worth around $100 million.
The paintings are 'The Beach At Scheveningen During A Storm' (1882) and 'Congregation Leaving The Reformed Church of Neunen' (1884-1885).
Some of the gang who stole the Van Goghs and other paintings were arrested a year later, but the haul was never found.
Authorities were recently led to recover the stolen paintings through information provided by one of the suspects in the investigation into the Amato-Pagano clan's drug trafficking activities, and assets worth tens of millions of euros were seized from the Camorra group on Friday.
Premier Matteo Renzi congratulated Italian police on the operation and spoke about the paintings' recovery with Dutch Premier Mark Rutte on Friday, as they both attended the funeral of Israeli statesman Shimon Peres.
Italian Culture Minister Dario Franceschini called the recovery of the paintings a "confirmation of the strength of the Italian system in the fight against illegal art trafficking".
"The outcome of this investigation confirms how interested criminal organisations are in works of art that are used both as a form of investment as well as a form of financing," Franceschini said.
He also praised the work of the Naples prosecutor's office and finance police who conducted the probe.
During a press conference in Naples on Friday, anti-mafia prosecutor Giovanni Colangelo said the authenticity of the paintings has been confirmed both by outside experts as well as those of Amsterdam's Van Gogh Museum, who were also present.
The paintings, which had been kept hidden in a Camorra member's home in the town of Castellamare di Stabia, were unveiled at the press conference by the director of the Van Gogh Museum, Axel Ruger.
"We're incredibly happy, thanks to Italian law enforcement that made the recovery possible," Ruger said.
The city government in Castellamare di Stabia released a statement on Friday thanking law enforcement for their efforts.
"We remain confident that the work of dismantling the Camorra clans that besmirch the good name of our city will continue, incessant and non-stop," the statement said.
With ANSA
