The Czechoslovak Consulate in Alexandria was opened in 1920 - only two years after the establishment of the independent Czechoslovak Republic. Its main aim was the protection of interests of Czechoslovak Citizens in Egypt and, more importantly, the development of trade relations between both countries. Even when Egypt was under the protectorate of the Great Britain at that time, Czechoslovakia considered Egypt to be a strategic and important partner. Its significance was proved by the fact that the Consulate in Alexandria, at the time of its opening, was the only Czechoslovak mission in Africa and the Middle East. Later on, in 1921, the Czechoslovak Miinisterial Council decided to establish another mission, this time in Cairo, on the level of the Consulate General.

Egypt received political independence on January 28, 1922 when the Egyptian Kingdom was proclaimed. Czechoslovakia recognized Egypt as an independent sovereign state by Nota Verbale dated July 28, 1922. This document was delivered into the hands of Egyptian Prime Minister by Consul General in Cairo Mr. Cyril Dušek. On November 1, 1922 the Egyptian goverment, in its turn, announced granting of an Agrément to Mr. Dušek. The date of this act is considered as the date of the establishment of diplomatic relations between both countries.

Czechoslovak legation in Cairo oficially opened its doors after the presentation of credentials of the then Czechoslovak envoy Mr. Dušek during the audience with king Fuad on April 14, 1923. In the later period diplomatic relations between Czechoslovakia and Egypt were usually on the level of Chargé d´Affaires.

Decree of the Czechoslovak government from April 1956 decided to suggest to Egypt, which in the meantime had been proclaimed the Republic of Egypt on June 23, 1953, to increase the level of diplomatic relations to the level of Embassy. This step had been positively accepted by the Republic of Egypt and officially published on June 27, 1956. Since then till today the diplomatic relations between both countries are maintained on the level of Ambassadors accredited to both countries.