BRUSSELS- NATO head Anders Fogh Rasmussen called Thursday for the immediate release of Libyan Prime Minister Ali Zeidan after he was seized by gunmen in Tripoli.