Во время землетрясения в Скопье в 1963 году были полностью разрушены здание почтового отделения Скопье 2, главный офис и т. д. Доставка почтовых отправлений, особенно в отдаленных районах, сопровождалась многочисленными трудностями. Согласно отчетам этого периода, почтальонам приходилось проходить пешком до 18 км в сутки.