ב-22 בינואר 1922 כוננו הרפובליקה האוסטרית הראשונה והרפובליקה האלבנית יחסים דיפלומטיים, ובשנת 1925 תפס את השלטון באלבניה אהמט זוגו, אשר היה קצין בצבא האוסטרי במהלך המלחמה. זוגו מינה קצינים אוסטריים לבנות מחדש את הצבא האלבני. בשנת 1938 סופחה אוסטריה לגרמניה הנאצית, ובשנת 1939 נכבשה ממלכת אלבניה על ידי איטליה הפשיסטית. בשנת 1943, לאחר הסכם שביתת הנשק עם איטליה במלחמת העולם השנייה, נכבשה אלבניה על ידי הוורמאכט, אשר שלט במדינה עד לשחרורה בשנת 1944.