Kuwait announced the formation of a new Cabinet late Saturday, following parliamentary elections last month in which liberals made slight gains.