Gostivar The city/word Gostivar means Macedonia. The city Gostivar lies in Macedonia. The country Macedonia contains the city Macedonia.