Men det krävdes rekordantalet 271 dagar av regeringsförhandlingar.
De fyra partierna i regeringsförhandlingarna, som inkluderar Ruttes högerliberala parti VVD, har överlagt sedan valet i mars. Därmed har man också slagit det tidigare rekordet i segslitna diskussioner för att bilda regering. Det tidigare rekordet var 225 dagar, och det slogs redan i slutet av oktober.
"Vårt mål är att presentera en slutgiltig rapport på onsdag, och i den ingår en koalitionsuppgörelse", skrev två tjänstemän som följt förhandlingarna i ett brev till parlamentet.
I regeringen kommer även socialliberala partiet D66, högerpartiet CDA och konservativa Christen Unie (Kristen union) att ingå, enligt förhandsuppgifter.
Regeringskoalitionen kalls Rutte IV, och om den röstas igenom blir Rutte den sittande premiärminister som haft makten näst längst bland EU-länderna, efter Ungerns Viktor Orbán.