Cabinet ministers approved mass budget cuts on Sunday to cover the cost of the recent military operation in Gaza.