Gelli a été plusieurs fois en Roumanie en 1996, où il aurait soigné ses contacts avec Moscou et d'autres pays d'Europe de l'est.
Dans le passé, il aurait été ami de Ceausescu.