می توان گفت که قدمت تاریخی روابط ایران و اتریش بسیار بیشتر از 160 سال است از جمله دیدار میرزا حسین خان آجودان باشی سفیر مخصوص ایران از اتریش در سال 1838 میلادی است.

آجودان باشی، سفیر مخصوص محمدشاه قاجار بود که برای اعتراض به عملکرد مداخله جویانه انگلیس در امور ایران و افغانستان به اروپا و از جمله اتریش اعزام شد و 50 روز در اتریش اقامت و با امپراتور اتریش و پرنس مترنیخ صدراعظم شهیر اتریش دیدار کرد. مترنیخ که بزرگ ترین رجل وقت اروپا بود، به شدت تحت تاثیر آجودان باشی قرار گرفت و به تمجید ایران و شخص آجودان باشی پرداخت. آجودان باشی به مترنیخ گفته بود: