Tribal kidnappers have freed five Italian hostages whom they abducted in Yemen six days ago, a mediator said today.