Changes

From the main bus station located next to the train station, take a bus #18 and get off on the stop just before a little bridge situated above the road to Prishtina. This stop is shortly after the bus goes through a very industrial district of Skopje. From there on you can walk to a gas station located around 200m forward with the road (to it leads a small road parallel to the road to Prishtina; from the ride side of it). This gas station is around 5km from the Ring road over which you have to pass. There are some cars going straight to Kosovo but it would be best if you find a ride to the Ring road and then cross to the other side. From there there will be only cars going to Kosovo as the border is only 12km away and there is only one village on the way.

Alternatively, you can try catching the bus #64 but it goes not so often as the bus #18. It goes to the village of Orman (make sure with the driver that it does; no one here reported taking this bus so far). This village is on the left side of the road to Prishtina already behind the Ring road. Thus, in the principle this is the best place you can get to.