Mellom 1966 og 1968 var han Østerrikes utenriksminister i Josef Klaus' regjering. Byggende på Gruber–De Gasperi Agreement fra 1946, spilte minister Tončić-Sorinj ev viktig rolle i forhandlingene med italia om Sør-Tyrols autonomi. En ny austoitaliensk avtale kom i stand under hans etterføjger Kurt Waldheim. Det var også Tončić-Sorinj som initierte implementeringen av De forente nasjoners kontor i Wien ( -UNOV), med Vienna International Centre bygd fra 1973 og remover som et av de fire mest sentrale FN-administrasjoner.