Republika Hrvatska i Republika Sjeverna Makedonija međusobno su se priznale 12. veljače 1992.g., a diplomatski su odnosi uspostavljeni 30. ožujka 1992. g.
Prvim hrvatskim veleposlanikom u Republici Sjevernoj Makedoniji imenovan je Onesin Cvitan koji je dužnost obavljao do srpnja 1997.g. Vitomir Lasić obnašao je dužnost veleposlanika RH u Republici Sjevernoj Makedoniji od lipnja 1998. do listopada 2000.g., a naslijedio ga je u razdoblju od prosinca 2000. do listopada 2005.g. Aleksandar Milošević. Od studenog 2005. do prosinca 2010.g. veleposlanik Republike Hrvatske u Republici Sjevernoj Makedoniji bio je Ivo Kujundžić, a dr. Zlatko Kramarić tu je dužnost obnašao od veljače 2011. do lipnja 2015.g.