Cuando la revolución triunfó el 1 de enero de 1959 Agramonte fue elegido para integrar el primer gabinete como Ministro de Relaciones Exteriores, siendo Presidente Manuel Urrutia Lleó y Primer Ministro José Miró Cardona, cargo que desempeñó por cinco meses.