Foi personagem fundamental no conflito diplomático envolvendo o Brasil e a França, que ficou conhecido como Guerra da Lagosta. Em 1962, ele foi o intermediário entre o governo brasileiro e Charles de Gaulle, e autor da famosa frase "O Brasil não é um país sério" (erroneamente atribuída a de Gaulle).[4]
Em 1979, o diplomata publicou um livro[5] em que assume a autoria da frase em conversa com o jornalista Luís Edgar de Andrade, à época correspondente do Jornal do Brasil em Paris.[6] Na ocasião do conflito diplomático entre os dois paises, Alves de Souza relatou ao jornalista sobre o samba A lagosta é nossa, uma sátira feita ao então presidente da França e às charges de De Gaulle publicadas na imprensa brasileira. Em determinado momento, o diplomata disse em francês: "Edgar, le Brésil n'est pas un pays sérieux."[7]