El 2 de diciembre de 1996 fue nombrado ministro de Asuntos Exteriores en los gobiernos de Tiit Vähi y de Mart Siimann.