אוסטריה הייתה אחת המדינות הראשונות שהשתתפו בכוח לשמירת השלום של האו"ם בקפריסין, ואוסטריה תומכת באופן פעיל ברפובליקה של קפריסין על רקע הכיבוש הטורקי של האי. שתי המדינות משתפות פעולה בתחום הביטחוני, אשר התגבר בשנים האחרונות.