¿Necesito una visa con mi documento de viaje de refugiados belgas para entrar en Macedonia?

Si usted no desea permanecer por más de 15 días en un momento, o por más de 3 meses en un período de 6 meses, que no requieren visa:

De terceros países con residencia permanente en un país miembro de la UE o país signatario del Acuerdo de Schengen, puede permanecer en la República de Macedonia hasta 15 (quince) días después de cada entrada en el territorio de la República de Macedonia, y el importe total de las estancias posteriores en la República de Macedonia no debe ser mayor de 3 (tres) meses dentro de un período de seis meses, a partir de la fecha de la primera entrada.

Fuente: http://www.mfa.gov.mk/index.php/en/for-foreign-nationals/information-on-visa-entry-to-the-republic-of-macedonia/entry-in-the-republic-of-macedonia-for-schengen-visa-holders

Si quieres superar esos límites, entonces usted tendrá que solicitar una visa.