An Israeli military court today ordered the release of the Palestinian deputy prime minister, a defence lawyer said in Jerusalem.