1968 ersuchte Kardinal König in einem Schreiben an Paul VI., ihn wegen arbeitsmäßiger Überlastung von der Aufgabe als Militärvikar des österreichischen Bundesheeres zu entlasten. König schlug den damaligen Diözesanbischof von St. Pölten, Franz Zak, als seinen Nachfolger vor und diesem Vorschlag wurde auch entsprochen. Paul VI. bestellte den St. Pöltner Bischof im Mai 1969 zum neuen Militärvikar.
Mit der apostolischen Konstitution "Spirituali Militum Curae" vom April 1986 gab Johannes Paul II. der Militärseelsorge weltweit neue Impulse. Das bedeutete u.a. auch für Österreich die Errichtung eines "Militärordinariats" (Militärdiözese), einer Rechtsform, die im Wesentlichen den Territorialdiözesen gleicht.