Eide var FNs spesialutsending til Kosovo for daværende generalsekretær Kofi Annan i 2004 og 2005. Eide var senere generalsekretær Ban Ki-moons spesialutsending til Afghanistan fra 2008 til 2010.