中国政府和北马其顿共和国政府已于2016年11月5日签署《中华人民共和国政府和马其顿共和国政府关于互免持外交、公务（官员）护照人员签证的协定》。该协定将于2020年1月16日生效。生效之前，双方公民前往对方国家，仍需按现有规定办理。