Skopje is overrun by illegal taxicabs, which are not registered and are more likely to attempt to cheat tourists through inflated fare. It is recommended not to get inside run down taxi cars which do not have either the classic yellow paint and stripes, or a phone number on their taxi signs.
Here is a short list of some trustworthy taxi service providers. The numbers in brackets are added for cellphone calls only.
Bel Mercedes Taxi (+389 2) 15183
City Taxi (+389 2) 15151
Classic Taxi (+389 2) 15167
De Luks Taxi (+389 2) 15167
Ellite Taxi (+389 2) 15169