Rentré au Dahomey après l'indépendance du pays en 1960, Maxime-Léopold Zollner de Medeiros intègre le ministère des Affaires étrangères. Nommé délégué à l'Assemblée Générale des Nations Unies, il participe aux Commissions d'enquête sur la situation en Nouvelle-Guinée puis au Congo-Léopoldville (1962). Élu secrétaire-général de l'Union africaine et malgache en 1963-1964, il est finalement nommé aux États-Unis entre 1966 et 1971.