JERUSALEM, Oct. 21 (Xinhua) -- Israeli Prime Minister Benjamin Netanyahu informed the country's president on Monday night that he was returning the mandate to form a government after failing to establish a governing coalition amid a political deadlock, Netanyahu's office said.