North Macedonia has an embassy in Prague, whilst the Czech Republic has a consular agency in Skopje.

Between the two world wars, from 1924 to 1938, the Czechoslovak Republic had a consulate in Skopje, which in that period was (as was the whole of today's North Macedonia) a part of the Kingdom of Yugoslavia.

The Czechoslovak consul in Skopje in 1928, Vladimír Znojemský, underlined in his reports the existence of a Macedonian nation in the region of Macedonia, which is "different from what the others are, whose people speak a different language and feel different".

[1] The cooperation in the field of economy between North Macedonia and the Czech Republic is good and improving.

[8] North Macedonia's embassy in the Czech Republic, which was opened in January 2008, is in the capital Prague.