Veles is one of North Macedonia's main rail junctions. Trains connect it with Skopje, Bitola, Prilep, and the Vardar corridor, though schedules can be thin and should be checked close to travel.
By road, Veles sits on the main north-south route through the country. Buses and shared transport from Skopje are straightforward, and the drive from the capital normally takes under an hour when traffic is kind.