Het ministerie van Verkeer en Waterstaat onderhandelt namens alle andere ministeries met Microsoft over oplossingen voor het millenniumprobleem. Het softwarebedrijf heeft altijd al toegegeven dat bepaalde software niet bestand is tegen de eeuwwisseling. Het zou gaan om sommige versies van Windows 95 en Windows NT en onderdelen van Office.
Het probleem is dat de reparatiesetjes die ze aanbieden alleen voor losse computers geschikt zijn. Voor ministeries, die over grote netwerken beschikken, is deze oplossing zeer arbeidsintensief en kostbaar.
Er is al een gesprek geweest tussen het ministerie en Microsoft. Daarbij is bepaald dat kwesties als aansprakelijkheid en kosten pas in een later stadium ter sprake komen.