This is the second time Zeidan has been kidnapped. He was abducted by gunmen when he was prime minister in 2013 and was freed hours later.