אוסטריה ותוניסיה כוננו יחסים דיפלומטיים במהלך שנות ה-60. מאז, שתי המדינות משתפות פעולה ברמה הפוליטית, הכלכלית, התרבותית או המדעית. שתי המדינות חתמו על הסכמים רבים, בתחומי הכלכלה, סחר, מיסים, תחבורה אווירית, ועוד. תוניסיה היא יעד טיול פופולרי עבור אוסטרים רבים[1].