The Gehlen Organisation, which later became absorbed wholesale into the West German state as their intelligence apparatus, was literally just a bunch of Nazis headed by Nazi lieutenant-general Reinhard Gehlen.

Was the government Nazi? Well, that entire arm of the government certainly was!