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