Upvote:2
Well you've read right. According to Ministry of Foreign affairs you will need to have your visa valid at least 5 days past your leaving Macedonia and it has to be Multiple Entry.
3. Third countries with multiple entry short stay Schengen visa type C valid at least 5 (five) days beyond the intended stay in the Republic of Macedonia.
may stay in the Republic of Macedonia for up to 15 (fifteen) days upon every entry to the territory of the Republic of Macedonia, and the total amount of the subsequent stays in the Republic of Macedonia must not be longer than 3 (three) months within a six-months period, starting from the date of the first entry.
So you have 2 options:
I would probably go for the latter. But it's up to you.