and cup double, a feat they repeated once again in 1958 before competing in the first official Spartakiada, the Championship of Communist Countries' Army Clubs in East Germany. They defeated The Cong Hanoi of Vietnam, CCA București of Romania, Dukla Prague of Czechoslovakia and Vorwärts Berlin of East Germany to reach the final against CDNA Sofia of Bulgaria, who narrowly defeated Partizani 1–0 at the Leipzig Zentralstadion in front of 100,000 spectators. They returned to Albania with silver medals and used the experience to retain both the league and cup to complete consecutive doubles, and in 1959 they won just the league as the cup was not held that year. However, Dinamo won the double in 1960 as Partizani finished runners up in the league, but they completed the double themselves the following season and they became the first Albanian club to participate in a European competition in 1962, which occurred due to Albania's Communist leader Enver Hoxha falling out with the Soviet Union in 1960, meaning the domestic league formats were changed in line with Europe's and Albania no longer excluded themselves from competing in European competitions. Partizani faced Swedish champions IFK Norrköping in the first round of the UEFA European Cup and they lost the first leg 2–0 in Norrköping before earning a 1–1 draw in Tiranë, where rocks were thrown onto the pitch at the end of the match which ended in a 3–1 aggregate loss for Partizani. During the 1962–63 campaign Partizani once again won the league title and they were then drawn against Bulgarian Spartak Plovdiv side in the European Cup, and they won their first European game in the first leg as they defeated Spartak Plovdiv 1–0 in Tiranë, but they were eliminated after losing 3–1 in Plovdiv. The following season they completed the double, which would be their last of the communist era, and in December 1963, halfway through the season, Partizani competed in the third official Spartakiada, the second of which included football, held in Vietnam, and they defeated CDNA Sofia in a rematch of the previous final, as well as Budapest Honvéd of Hungary, and Vorwärts Berlin to reach the semi finals where they defeated Budapest Honvéd once again to reach the final against a team from the Soviet Union consisting of players from CSKA Moscow and SKA Rostov-on-Don, where they lost 2–0 after extra time to finish as runners up