Гласуването за предимно церемониалния пост става по-малко от три месеца след влизането в сила на сделката с Атина за промяната на името, която завърши десетилетния спор за идентичността между съседите.
Спорът започна с независимостта на страната от Югославия през 1991 г., когато заяви, че иска да бъде наречена Македония, срещу което възрази Гърция, която има северна провинция със същото име.
Премиерът Зоран Заев и гръцкият му колега Алексис Ципрас миналия юни постигнаха споразумение за добавяне на "Северна" към името на Македония, с което се прекрати 27-годишният спор.
Споразумението беше финализирано през януари след продължителна политическа битка и ожесточена съпротива от страна на националисти от двете страни на границата.
В замяна на промяната на името Атина заяви, че ще спре да оспорва кандидатурата на Северна Македония за членство в НАТО и Европейския съюз.
Докато европейските лидери приветстваха сделката за името, обикновените хора се борят да споделят своя ентусиазъм.
Скопие се надява да започне преговори за присъединяване към ЕС през юни - но анализаторите твърдят, че електоратът с 1,8 милиона души в страната е по-загрижен за проблемите с осигуряване на препитанието на хората.
"Чувам само за НАТО, за Европейския съюз и за историята с името", въздъхва Вера Смайловска, фризьорка от Скопие .
"Никой не се интересува от начина, по който живеят хората. Те се интересуват само от властта, от това, което остава да бъде ограбено в тази бедна страна," каза 47-годишната жена пред АФП.
Средната месечна заплата в Северна Македония е 400 евро (450 долара), а официалната безработица надхвърля 20 процента, според националната статистическа агенция.