You are welcome. It is not an easy task considering Macedonian was split. The other alternative is to go through every local government body which lists most village names. In the Republic of Macedonia, this is the most simplest link I can find for you. Scroll down to the table Largest cities in Macedonia. Click on each municipality and you will find villages.The only issue is that non-inhabitat villages may not be on the list.
http://en.wikipedia.org/wiki/Republic_of_Macedonia#Municipal...