Desde el tratado de Bucarest (1913), que puso fin a la Segunda Guerra Balcánica, Macedonia formó parte primero del Reino de Serbia, después del Reino de Yugoslavia y después de la República Federativa Socialista de Yugoslavia como la República Socialista de Macedonia. A raíz de la disolución de Yugoslavia en 1991, Macedonia del Norte se independizó y fue reconocida por Serbia el 8 de abril de 1996. En 2008 se produjo una ruptura de relaciones entre ambos estados cuando Macedonia del Norte reconoció la independencia de Kosovo, si bien se restablecieron las relaciones en 2009.