Turin daily La Stampa journalist Quirico was abducted April 9 by jihadist rebels while attempting to travel to Homs to report on the Syrian civil war.
At one point, he was no longer being held by jihadists, though details about his whereabouts and captors were not reported.
The date and circumstances surrounding the abduction of Piccinin were not reported.
The two arrived at Rome's Ciampino airport and Piccinin immediately traveled on to his home country, ANSA reported.
Quirico appeared tired and in good health, the news service said.
"I have lived the past five months as if I were on Mars,'' he said. My abductors "did not treat me well and I was scared. The revolution betrayed me."
Details about why the two captives were released were not reported. ANSA said a ransom wasn't paid.
Quirico was previously a captive in Libya. He and three colleagues were held for a brief period there in 2011, ANSA said.
Millions of Getty images now available for free via embed tool
Boston schools pull out free condoms over wrapping complaints