The vote in the General National Congress (GNC) came a week after militias backing the law began besieging the ministries of justice and foreign affairs.
Chancellor Gerhard Schroeder's Social Democrats will not get the top job, but they will get several senior ministries, including the Foreign Office and the ministries of Finance and Justice.