El 27 de octubre de 1998, Fischer fue nombrado ministro federal de Relaciones Exteriores y vicecanciller federal.