1973 wurde Fraga spanischer Botschafter in Großbritannien. Nach Francos Tod wurde er im Dezember 1975 unter König Juan Carlos I. Innenminister und Vize-Ministerpräsident in der Regierung von Carlos Arias Navarro. Unter Fragas Verantwortlichkeit als Minister kam es zu mehreren blutigen Zwischenfällen bei Einsätzen staatlicher Sicherheitskräfte: Die bewaffnete Nationalpolizei tötete im März 1976 beim Massaker von Vitoria fünf Arbeiter und verletzte weitere 150. Bei einem Attentat auf eine linkscarlistische Wallfahrt in Montejurra (Navarra), zu der auch rund 20 linke Parteien und Organisationen eingeladen waren, wurden im Mai 1976 zwei Anhänger des sozialistisch orientierten carlistischen Thronprätendenten Carlos Hugo von Bourbon-Parma ermordet und zahlreiche weitere verletzt. Hinter den Morden standen restaurative franquistische Kräfte innerhalb der Guardia Civil und die Geheimdienstaktion "Operación Reconquista", die von Fraga sowie dem Regierungschef Arias Navarro unterstützt wurden. Der Exil-Argentinier Rodolfo Almirón, früherer Führer der argentinischen Alianza-Anticomunista-Argentina-Todesschwadronen, war von 1981 bis 1984 Chef von Fragas Personenschutz. Auch Almirón war 1976 beim Attentat von Montejurra persönlich zugegen gewesen.