Israeli Prime Minister Ehud Olmert's cabinet decided Sunday to boycott the new government, sworn in Saturday, for its failure to recognize Israel's right to exist and renounce violence as a legitimate means to achieve Palestinian statehood.