António Martins da Cruz foi embaixador de Portugal junto da NATO entre 1995 e 1999, ano em que era o decano do Conselho do Atlântico Norte e a Aliança intervinha nos Balcãs. Em 2002 optou pela política, ao aceitar o cargo de ministro dos Negócios Estrangeiros.