בפברואר 1949, אלבניה זכתה לחברות בארגון הגוש הקומוניסטי לתיאום התכנון הכלכלי, המועצה לסיוע כלכלי הדדי. טירנה התקשרה במהרה בהסכמי סחר עם פולין, צ'כוסלובקיה, הונגריה, רומניה וברית המועצות. יועצים טכניים סובייטים ויועצים ממזרח אירופה התיישבו באלבניה, וברית המועצות שלחה גם יועצים צבאיים אל אלבניה ואף בנתה מתקן צוללות באי סזאאן. לאחר הפילוג הסובייטי-יוגוסלבי, אלבניה ובולגריה היו המדינות היחידות בהן ברית המועצות יכלה להשתמש כדי לשלוח אספקה לקומוניסטים הנלחמים ביוון. עם זאת, לאלבניה היה ערך אסטרטגי מועט עבור ברית המועצות, אך בהדרגה ערך זה הצטמק ככל שהתפתחה טכנולוגיית הנשק הגרעיני.