Der ble det klart at Iran nå vil samarbeide tettere med FN for å sikre stabilitet i Afghanistan.
Eide er selv overrasket over det svaret han fikk.
- Jeg ble tatt imot på en måte som de fleste som har vært her før, anser for å være ganske oppsiktsvekkende, sier han til NRK.
Kai Eide er i Iran for å samle støtte til den nye jobben han har foran seg i Afghanistan.
- Irans støtte avgjørende
I mars ble han utnevnt som FNs spesialutsending til det krigsherjede landet og med fullmakter til å samordne den humanitære og militære innsatsen i Afghanistan.
- Irans støtte er avgjørende. Det er ett av de to naboland som spiller størst rolle her, sier Eide.
Iran sliter med å håndtere de mange flyktningene fra Afghanistan. Med høye matvarepriser er flyktningene også blitt en ekstra stor belastning på linje med all narkotikaen som produseres i nabolandet og havner i Iran. Regimet blir også beskyldt av amerikanerne for å forskyne Taliban med våpen i kampen mot de vestlige soldatene.
Ønsker et stabilt Afghanistan
- Iran har en stor interesse av stabilitet i Afghanistan. Det må jeg si kom sterkt til uttrykk både i samtaler med president Ahmadinejad og andre iranske samtalepartnere, sier Eide på telefon fra Teheran.
Han skal i morgen fortsette samtalene med iranske myndigheter før han reiser til Afghanistan.
De siste ukene har han som spesialutsending vært i flere hovedsteder for å forsikre seg om at han har ryggdekning.
Flere besøk i Iran
Eide fikk president George W. Bushs personlige støtte for snart en måned siden, og nå blir det hyppigere besøk også i Iran for å følge opp uventet støtte fra Irans president:
- Det var et meget konstruktivt møte hvor presidenten sterkt understreket et ønske om å gjøre FN sterkere.