Gostivar is a city in North Macedonia, located in the upper Polog valley region. It is the seat of one of the larger municipalities in the country …Gostivar is a city in North Macedonia, located in the upper Polog valley region. It is the seat of one of the larger municipalities in the country with a population of 59,770, and the town also covers 1.341 square kilometres. Gostivar has road and railway connections with the other cities in the region, such as Tetovo, Skopje, Kičevo, Ohrid, and Debar. A freeway was built in 1995, from Gostivar to Tetovo, 24 km long. Gostivar is the seat of Gostivar Municipality.