“Brasileiro não é estrangeiro, rima e é verdade.” A frase foi proferida por António Guterres em Abril de 1996 e ficou como um dos marcos da sua visita oficial ao Brasil, a primeira deslocação ao estrangeiro depois de ter tomado posse como primeiro-ministro. Foi uma viagem de diplomacia com um forte pendor económico, e que marcou o início de um novo período de relações entre os dois países, caracterizado por investimentos avultados de Portugal no Brasil, mas que, entretanto, esmoreceu.