W latach 1968–1973 sprawował urząd ambasadora Czechosłowacji w Lusace. Od 1977 do 1981 był zastępcą ambasadora oraz ministrem-doradcą w ambasadzie czechosłowackiej w Waszyngtonie. Od 1985 do 1988 pełnił funkcję ambasadora w Addis Abebie. W 1991 zajmował stanowisko stałego reprezentanta Czechosłowacji przy Organizacji Narodów Zjednoczonych, a w 1993 stałego reprezentanta Słowacji przy ONZ. Od 1991 do 2001 był specjalnym wysłannikiem ONZ na Bałkanach.
Od marca do grudnia 1994 oraz od października 1998 do lipca 2006 sprawował urząd ministra spraw zagranicznych Słowacji. W latach 1994–1998 i 2006–2009 sprawował mandat posła do Rady Narodowej. Do parlamentu krajowego był też wybierany w 1998 i 2002, rezygnował jednak z tej funkcji w związku z zajmowaniem stanowiska w rządzie. 3 kwietnia 2004 kandydował bez powodzenia w wyborach na prezydenckich, zajmując w pierwszej turze trzecie miejsce.
