Veles station is located in the center of Madedonia. It basically forms the intersection of the two main railway lines in the country. One out of Bitola from the southwest to the northwest, reaching its final destination in Bulgaria and the other out of Belgrade, Serbia, passing through the capital, Skopje, continuing in the direction of Thessaloniki, Greece. No one however considered the fact that people might need to make a change and that the schedule had to make it convenient for them. Therefore we had to spend a night at the station, coming from Bitola, before catching the train to Thessaloniki. But the people were very helpful and we were given a room where we could lay down our sleeping bags. The next day they helped us catch the train. To Skopje, from Veles takes a couple of hours. The bus takes the same time but the trains seemed to me more comfortable.