Qeveria e Maqedonisë së Veriut ka vendosur të hapë një Ambasadë të re në Vilnius, Lituani, me qëllim forcimin e dialogut politik dhe përfaqësimin më efektiv të interesave kombëtare. Kjo prani diplomatike e përhershme do të promovojë bashkëpunimin dypalësh dhe do të ketë një rol rajonal, duke mbuluar edhe shtetet e tjera baltike në fusha të ndryshme si politika, ekonomia dhe kultura. Lituania, si anëtare aktive e Bashkimit Evropian dhe NATO-s, mbështet procesin e integrimit evropian të Maqedonisë së Veriut, ndërsa marrëdhëniet e ngushta konfirmohen edhe nga hapja e një zyre lituaneze në Shkup në fund të vitit 2023. Me këtë vendim, Ambasada në Varshavë nuk do të jetë më kompetente për Lituaninë, duke e bërë Vilniusin qendër diplomatike për këtë vend.