Libyan Prime Minister Ali Zeidan was released on Thursday several hours after being seized from a Tripoli hotel by former rebel militiamen, the foreign minister said.