Новый премьер пообещал немедленно приступить к формированию нового правительства .