The diplomat was handed over to the local authorities in Marib province, about 170 km northeast the capital Sanaa, it said, adding the release was a result of major efforts by the interior minister who was ordered by President Hadi to ensure the release as soon as possible and safety of the Italian.
The security director at the Italian embassy in Sanaa was kidnapped near the embassy building by tribesmen and taken to Marib on Sunday.
Earlier reports said the chief kidnapper was a suspect wanted on banditry and murder charges and that was demanding the authorities to remove his name from a blacklist and compensation.
Meanwhile, media said a mediation led by a tribal elder was behind the release of the Italian for ‘nothing in return’.
Marib is a notorious Yemeni province where tribesmen usually attack public properties including oil and gas pipelines as well as power stations and supply lines.
Kidnapping of foreigners, which usually happens to pressure the authorities to release prisoners and meet other demands, has declined in Yemen in recent years.