Sjeverna Makedonija i BiH već decenijama njeguju odlične međudržavne odnose. Politička, trgovinska i kulturna saradnja upotpunjena je 2017. godine bratimljenjem glavnih gradova Skopja i Sarajeva, a dodatni zamah dobrim odnosima dat je kada je u februaru 2010. godine Parlament Makedonije usvojio Deklaraciju kojom je osudio Genocid u Srebrenici i proglasio 11. juli za Dan sjećanja na žrtve Genocida.