According to the "Calendar of Diplomatic Affairs, Democratic People's Republic of Korea, 1945-1975," North Korea and Czechoslovakia established relations on October 21, 1948. Chris Springer