Op 14 november 1871 wordt Gyula Andrássy door de keizer benoemd tot keizerlijk minister van buitenlandse zaken. Tijdens de Frans-Duitse Oorlog van 1870–1871 voert hij een strikt neutrale politiek. Meerdere malen neemt hij initiatieven om te proberen de groeiende Russische invloed op de Balkan in te perken. In het jaar 1872 is Gyula Andrássy aanwezig bij de ontmoeting van Franz Jozeph met Keizer Wilhelm I van Duitsland en Tsaar Alexander II van Rusland in Berlijn en voert daar zelf gesprekken met onder meer Otto von Bismarck. In het jaar 1874 begeleidt hij Franz Joseph naar Sint-Petersburg, in het jaar 1875 naar Venetië voor gesprekken met de Italiaanse Koning Victor Emanuel II en in het jaar 1876 naar Reichstadt voor een gesprek met de Russische Tsaar.