En enero de 1881, Eulenburg fue nombrado tercer Secretario de la embajada alemana en París, trabajando bajo las órdenes de Bernhard von Bülow.