Le Brésil n'était initialement pas une étape prévue dans le programme de visites du président français en raison du conflit de la langouste, un différend portant sur la pêche française à proximité des eaux du Brésil, qui empoisonne les relations entre les deux pays à partir de 1961. Lors de négociations avec l'ambassadeur du Brésil en France Carlos Alves de Souza Filho, ce dernier, convaincu par l'argumentaire français déclare à la presse que . Cette phrase, erronément attribuée à de Gaulle, a un large écho au Brésil. Le président brésilien João Goulart finit néanmoins par adresser une lettre d'invitation à de Gaulle en . Il est cependant renversé par une junte militaire dirigée par Castelo Branco qui, avec le soutien des États-Unis, prend le pouvoir le . Ce dernier renouvelle l'invitation mais la situation intérieure est instable lors de la visite présidentielle et les relations entre les deux pays restent détériorées.