Despite Albania’s admission to the League of Nations, in December 1920, the path to international recognition of the new Albanian government as the de jure and de facto government of the Albanian state was opened only after the decision of the Conference of Ambassadors in Paris, November 9, 1921, which recognized the Albanian state as independent and sovereign in the political borders of 1913.
On January 28, 1922, the Albanian Foreign Minister, Fan Noli, addressed an official request to the governments of several countries for the recognition of the Albanian government and the establishment of diplomatic relations. Among the states that immediately expressed goodwill, was the government of the Czechoslovak Republic, which on July 5, 1922 officially notified the Albanian government that it had decided to recognize Albania as an independent and sovereign state and its legitimate government.
Only two months after recognition, in September 1922, the Czechoslovak Foreign Minister Eduard Benesh expressed his willingness to open a consulate in Shkoder with commercial and political duties and asked the Albanian side to send its representative to Prague. But following the attitudes of other countries with their representatives in Albania, the first consulate of the Czechoslovak Republic was opened in Tirana in 1925, with Consul Mr. Joseph Kadlec. Two years later, in 1927, following the positive developments in the relations between the two countries, the Consulate in Tirana was raised to the level of Diplomatic Agency and Consulate General and then to the level of Legation with representatives of the diplomatic rank Charged with Work.
In the second half of the 20s, the Honorary Consulate of Albania was opened in Prague, with Consul Mr. Matauseg, who made an outstanding contribution to the recognition of Albania, its history, near the official Czechoslovak political circles, or the promotion of tourism in Albania in the conditions of the 30s. Then Czechoslovakia opened its Honorary Consulate in Korcë in Albania in 1929, with Mr. Gaqo Turtulli, merchant, as Honorary Consul and in Shkodër, with lawyer Jozef Haxhia as Honorary Consul. These consulates further promoted trade relations between the two countries, contributing to rank Czechoslovakia in the second trade partner in Albania, after Italy, in terms of product volume in the 1930s.
The Czechoslovak government, through its chargé d’affaires in Tirana Mr. Lev Vokac supported the efforts of the Albanian monarchy in the first half of the 1930s to break away from the pressure of fascist Italy by supporting the reforms for the nationalization of education in the country and the strengthening of the Balkan policy of the Albanian government. These were the reasons why the government of Tirana asked the official Prague to extend the mandate of Charge d’Affaires Vokac. In 1934, during the mandate of Vokac, two agreements were signed between the two countries, in the field of Trade and that of Extradition and legal assistance in criminal cases.
Archival records testify to the contribution of the Albanian Consulate in Prague to facilitate the passage to Albania of the Jewish population living in Czechoslovakia, when the pressure of German Nazism was increasing on the official Prague.
The legate of Czechoslovakia in Tirana was closed on March 1, 1939, on the eve of the Nazi occupation of Czechoslovakia, passing its functions to the legate of Czechoslovakia in Rome. A month later, Albania would have a similar fate, as the world entered the Second World War.
Diplomatic relations were restored after the end of the war, but now in a completely different international political environment, under the conditions of the Cold War that was being consolidated between two political blocs. The political developments that followed the Second World War positioned these two countries as members of the Soviet Eastern Bloc. After the recognition of the Albanian communist government in November 1945, legates were opened in the two respective capitals in 1949. 5 years later, in 1954, the level of diplomatic representation was raised from Legation to Embassy, ​​testifying to a consolidated relationship between the two countries.

After the ideological clash with official Moscow and the exit of Albania from the Eastern Soviet bloc in 1961, the relations between the two countries were not interrupted, but the level of diplomatic representation fell to Work.
However, the brutal invasion of Czechoslovakia by Warsaw Pact forces led by the Soviet Army in 1968 to suppress its attempts to break out of the Soviet orbit was strongly condemned by the Albanian government of the time, and Albania officially withdrew from this political-military alliance. .
With the beginning of democratic changes in Eastern and Central Europe and a new spirit of East-West communication, relations between the two countries were normalized in 1989 and the level of representation was again raised to ambassadorial level.
After the dissolution of the Czechoslovak Federal Republic in December 1992, its embassy in Tirana also stopped working. Meanwhile, the two Czech and Slovak republics requested their recognition and the establishment of official diplomatic relations with Tirana.
On January 1, 1993, the Albanian state recognized the Czech and Slovak Republics and on January 4 declared the establishment of diplomatic relations with both states.