I have a belgian travel document for refugees and residence in Belgium. Can I enter Macedonia/FYROM visa-free or do I need to apply for a visa before entry?
If you do not want to stay for more than 15 days at a time, or for more than 3 months in a 6-month period, you do not require a visa:
Third countries with permanent stay in an EU member country or signatory country of the Schengen Agreement 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.
If you want to exceed those limits, then you will need to apply for a visa.