Gostivar (bahasa Makedonia Гостивар; bahasa Albania Gostivari) ialah sebuah kota di kawasan atas Lembah Polog, Republik Makedonia. Kota ini berpenduduk 50.000 jiwa dan memiliki jaringan KA dan jalan raya yang menghubungkannya dengan kota Tetovo, Skopje, Kičevo, Ohrid, dan Debar. Sebuah jalur motor modern dibangun pada tahun 1995 dari Gostivar ke Tetovo,
Gostivar terletak di kaki Pegunungan Šar Planina dan Sungai Vardar mengalir melalui kota ini.
Menara jam yang ada di kota ini adalah salah satu monumen penting di sini, dan dibangun pada masa Kesultanan Usmaniyah pada tahun 1566. Masjid Beg Mahala dibangun pada tahun 1688 oleh Ebu Bekir, hingga Kara Mustafa Pasha.