És un dels municipis més grans del país amb una població de 81.042 hab.[1] i la ciutat té una extensió d'1.341 km².
Gostivar té bones connexions per carretera i ferrocarril amb les altres ciutats a la regió, com Tetovo, Skopje, Kičevo, Ohrid i Debar. L'any 1995 es va construir una moderna autovia des de Gostivar fins a Tetovo, de 24 km de longitud.
Demografia
Segons el cens de l'any 2002, Gostivar estava formada per diferents grups de població: