Israel today installed the first Muslim Cabinet minister in its 58-year history, with parliament approving his appointment by a wide margin.