بدأت العلاقات الدبلوماسية بين الأردن والنمسا منذ عام 1956، وتم افتتاح السفارات في عمان وفيينا في عام 1992.
سفارة الأردن في فيينا معتمدة لدى خمس دول: جمهورية النمسا وجمهورية التشيك وجمهورية هنغاريا وجمهورية سلوفينيا والجمهورية السلوفاكية. البعثة الدائمة للأردن في فيينا معتمدة لدى منظمات الأمم المتحدة والمنظمات الدولية التالية في فيينا: مكتب الأمم المتحدة بفيينا (UNOV) والوكالة الدولية للطاقة الذرية (IAEA) واللجنة التحضيرية لمنظمة معاهدة الحظر الشامل للتجارب النووية (CTBTO) ومكتب الأمم المتحدة المعني بالمخدرات والجريمة (UNODC) والهيئة الدولية لمراقبة المخدرات (INCB) ومنظمة الأمم المتحدة للتنمية الصناعية (UNIDO) ومدونة لاهاي لقواعد السلوك لمنع انتشار الصواريخ الباليستية (HCOC) ومكتب الأمم المتحدة لشؤون الفضاء الخارجي (UNOOSA) ولجنة استخدام الفضاء الخارجي للأغراض السلمية (COPUOS) ولجنة الأمم المتحدة للقانون التجاري الدولي (UNCITRAL) والأكاديمية الدولية لمكافحة الفساد (IACA) ومنظمة الأمن والتعاون الأوروبي (OSCE).