Yemeni troops freed an Italian UN staffer and his driver on Tuesday just hours after their abduction from a diplomatic district of Sanaa, the interior ministry said.