Libya's government said Sunday that the interim prime minister had declined a parliamentary mandate to form a new government and will instead step down, in a move likely to compound the difficulties facing a government already divided and facing widespread unrest and militia violence.