Bart De Wever, partiledare för konservativa flamländska separatistpartiet NVA, har lett förhandlingarna som enligt Le Soir de senaste dagarna har varit intensiva.
I det blocköverskridande samarbetet ingår även flamländska socialdemokrater, fransktalande liberaler samt de två landsdelarnas kristdemokrater.
Därmed hålls ytterhögerpartiet Vlaams Belang, som blev näst störst i valet, utanför regeringen vars fem partier har 82 av parlamentets 150 stolar. Inte heller premiärminister Alexander De Croos liberala parti Open VLD ingår i den nya koalitionen.
Det nya samarbetet kallas för Arizona-koalitionen, eftersom partiernas färger alla ingår i USA-delstatens flagga: gult, rött, blått och orange.
Den avgående regeringen – med liberaler, socialdemokrater, kristdemokrater och miljöpartister – har i sin tur levt under samlingsnamnet Vivaldi, då deras ideologier och partifärger beskrivits som lika olika som de fyra årstiderna.