Задграничният паспорт не е задължителен за влизане в Македония, може спокойно да се пътува с лична карта.
За да е най-точен отговора, ето какво се казва на сайта на МВнР за пътуване към Македония (линк):
...За редица административни процедури (плащане на такси, глоби и други разплащания в банки и административни учреждения), отнасящи се до чужденци, македонското законодателство изисква представянето на задграничен паспорт и препоръчва влизането в страната на чуждестранните, вкл. и на българските граждани да се извършва със задграничен паспорт.
Така че - може само с лична карта, но македонците предпочитат паспорт. :)