I 1984 ble Eide ambassadesekretær for Norges delegasjon ved NATO-hovedkvarteret i Brussel, senere assisterende direktør for sekretariatet til NATOs generalsekretær, først for Manfred Wörner, senere for Peter Carington.