马其顿共和国的国际邮政服务开始于1992年6月1日,从1997年1月1日起,马其顿邮政作为一个独立的企业开始运营。如今,马其顿邮政在全国境内已经拥有超过2000名员工和300多处邮政网络,为国内外提供公众邮政服务。