Avusturya ile Suudi Arabistan arasında dış ilişkiler mevcuttur. Her iki ülke de 7 Temmuz 1880'den beri (o zamanlar Osmanlı yönetimi altında olan) Cidde'de bir Avusturya konsolosluğunun açılmasıyla diplomatik temas halindeydi. Resmi ve doğrudan diplomatik ilişkiler 10 Eylül 1957'de kuruldu. Bugün Avusturya'nın Riyad'da, Suudi Arabistan'ın ise Viyana'da büyükelçiliği bulunmaktadır.