Changes

Option 1:Don't bother to hitch hike to the border!!! There is a are free bus busses from the city centre to the border! These buses which belong to the casinos you can find at across the border just before Gevgelija. You can find theses these buses on Tsimiski street. They are easy to recognize (the name of the casino is printed on the bus, and it is written "free shuttle"). The buses leave at 17:00 and 21:00 though, so it might be quicker to hit the road directly, but more comfortable taking the bus.   Take a bus #8 (or #31?) from Egnatias street in the centre to KTEL (last stop). You can also take bus #45 which goes between KTEL Makedonia and KTEL Halkidiki (you want to go to ''Makedonia''). Then switch to bus #81 which you can find on the upper platform. Afterwards, you can do different things. You can get off at a first bus stop after you drive over the highway Athens-Skopje - [http://g.co/maps/3qj6m here]. Be careful, the first big crossing you going to come to is the crossing with the ring road (you are going to driver underneath it) while only the next on is the one you need (you are going to drive above it). Then you have to walk almost 2km backwards (if you walk fast it takes 20 minutes) and you can hitch on the junction to the highway to Skopje. However, if the bus goes into Agios Athanasios you can better get off and find your way from there (it seems that this bus goes differently depending whether it is #81 or #81A and depending on some external stuff; you can talk to the driver to make sure).  Bus 81A from KTEL busstation to Agios Athanasios. Got off when it turns from the highway. From there hitched to Polykastro and another ride got me to the border. At the border asked the car useful for arriving in front of me for a ride, which got me to Skopjeat night. Standing on the highway there, it was very quiet