Provinserna ha erkänt den nya regeringen.