Denmark responded to this positively on 25 May 1919 and Beneš went on to entrust diplomat Miroslav Plesinger-Božinov to open a representative office in Copenhagen.

On 14 August 1920, the representative office was upgraded to an embassy and diplomatic relations were established on 4 September 1920.

Denmark, at first, brought Czechoslovakia under the jurisdiction of the Danish embassy in Vienna but Foreign Minister Scavenius told the Czechoslovak ambassador that a Danish embassy would open in the future.

Paul Nørgaard served as the first Danish ambassador to Czechoslovakia, presenting his credentials on 19 May 1921.

The two countries immediately worked on strengthening cultural and trade relations and established the Danish-Czechoslovak Chamber of Commerce in Copenhagen.