Libya's Islamist Justice and Construction Party announced it was quitting the government Tuesday after it failed to win sufficient support for a censure motion in parliament.