Gjorče Petrov borders Saraj to the southwest, Karpoš to the southeast, Čučer-Sandevo to the east, and Kosovo to the north.
The municipality is the place of the confluence of the Treska and Vardar rivers.