Eide var ministerråd ved Norges delegasjon til NATO fra 1991 til 1993, rådgiver og stedfortreder for FN-fredsmegler Thorvald Stoltenberg i det tidligere Jugoslavia fra 1993 til 1995, leder for FNs operasjon i Bosnia-Hercegovina fra 1997 til 1998, Norges ambassadør til OSSE i Wien fra 1998 til 2002, Norges ambassadør til NATO i Brussel fra 2002 til 2006 og politisk direktør i Utenriksdepartementet fra 2006 til 2008.