The scope of the commercial, countrymen, and estate agenda lead to debates on establishing of a Czechoslovak representative office with diplomatic power in Canada as early as the beginning of 1920. On October 20th, 1920, the Czechoslovak consulate in Montreal began its operation and it was promoted to a consulate general on January 4th, 1923. Diplomatic Affairs for canadian territory were asigned to the mission in London.

After March 15th, 1939, Canada did not cease to recognize the legal existence of the Czechoslovak Republic, as well as the operation of the Czechoslovak consulate in Montreal. On October 12th, 1940, Canada recognized the Czechoslovak government-in-exile in London and its main representative, František Pavlásek, who was active in Canada.

On March 20th and 24th, the Czechoslovak government-in-exile approved the establishment of a Czechoslovak mission (still not embassy)  in Ottawa, as well as charged F. Pavlasek to be its head as chargé d’affaires e.p. This decision was later altered and F. Pavlasek was to be accredited as a diplomat, since the Canadian government did not consider the representation by a chargé d’affaires as a sufficient solution. In response to a Czech Note Verbale from April 2nd, 1942, the British Foreign Office communicated on June 17th, 1942 that the British king granted the desired agrément for F. Pavlásek to be a Czechoslovak diplomat in Canada which lead to the establishment of Czechoslovak-Canadian diplomatic relations.

On July 30th, 1962, the government of the Czechoslovak Socialist Republic and the government of Canada promoted their diplomatic representation offices to the level of Embassies. This news was published on August 21st and 22nd, 1962.