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