Country code: +389
Yellow Pages directory. In Macedonian. Choose the left hand button on the opening pop up screen to choose the visual directory with page search facility. The right hand button takes you through to the normal Yellow Pages search link. Has reverse search (search by telephone number). Click on Барај to start search.
Makedonski Telekom suscribers, both private and business. Click on "English" in the top right corner of their page. Then enter the text shown in the captcha box, and on the next screen you'll be able to search for private and business numbers, and reverse search by phone number. For each search you need to specify a city, there is no national search.
Business directory for Macedonia. In English.