
1 июня 1995 г. установлены дипломатические отношения.
В декабре 2014 г. открыто Посольство Северной Македонии в Казахстане.
Посольство Казахстана функционирует в Скопье с марта 2024 г.
С мая 2024 г. Послом РК в Северной Македонии является С.Буршаков.
С ноября 2020 г. Послом РСМ в РК является С.Лимани.
Политические сотрудничество
Визиты на высшем уровне:
Президент Г.Иванов принял участие в работе Саммита ОБСЕ в Астане 1-2 декабря 2010 г., а также посетил Казахстан с государственным визитом 1-3 июля 2012 г.
Премьер-министр РСМ Н.Груевски принял участие в работе 6-го Астанинского экономического форума и Всемирной антикризисной конференции (22-24 мая 2013 г.).
13 ноября 2024 г. в рамках Климатического саммита ООН, СОР-29, в Баку была организована двусторонняя встреча между Президентом РК К.Токаевым и Президентом РСМ Г.Силяновска-Давковой.
Визиты на правительственном уровне:
Министры иностранных дел РСМ А.Милошоски с рабочими визитами (октябрь 2008 г., июль 2010 г.) и Б.Османи с официальными визитами (сентябрь 2021 г., август 2023 г.) посещали РК. Министр охраны окружающей среды и материального планирования РСМ А.Адеми в мае 2014 г. посетил РК.
Заместители Премьер-Министра - Министры иностранных дел РК М.Тлеуберди с официальным визитом (ноябрь 2022 г.) и М.Нуртлеу с рабочим визитом (в ноябре 2023 г.) посетили Северную Македонию.
Контакты на ведомственном уровне:
15-17 ноября 2017 г. в Скопье проведен 1-й раунд политических консультаций между министерствами иностранных дел с участием заместителей министров Р.Василенко и А.Точи. 12 октября 2018 г. в Астане состоялся 2-й раунд политических консультаций с участием заместителей министров иностранных дел Р.Василенко и А.Жерновски.
21-23 августа 2019 г. состоялся официальный визит Генерального прокурора РК Г.Нурдаулетова в Скопье. В ходе визита он встретился с Государственным Прокурором Л.Йовески и Министром юстиции РСМ Р.Дескоска.
3 ноября 2022 г. в Скопье состоялось первое заседание Межправительственной комиссии по торгово-экономическому сотрудничеству с участием сопредседателей - министров экономики двух стран А.Куантырова и К.Бектеши.
Межпарламентское сотрудничество
29 сентября – 2 октября 2016 г. группа депутатов Сената Парламента РК приняла участие в осенней сессии ПА ОБСЕ в Скопье. 18-22 апреля 2019 г. депутат Мажилиса П.Казанцев по линии ОБСЕ принял участие в качестве наблюдателя на президентских выборах РСМ.
23-26 сентября 2019 г. Председатель Собрания РСМ Т.Джафери принял участие в 4-м совещании Спикеров парламентов стран Евразии в Астане.