Povodom Dana Opštine Gostivar, delegacija Općine Stari Grad, predvođena zamjenikom predsjedavajućeg Općinskog vijeća Stari Grad Sanelom Dragolovčaninom, posjetila je ovu pobratimsku opštinu. Delegacija je prisustvovala svečanoj sjednici i ostalim sadržajima upriličenim za Dan Opštine Gostivar, a domaćin im je bio gradonačelnik Gostivara Nevzat Bejta.

Sporazum o bratimljenju Općine Stari Grad Sarajevo i Opštine Gostivar – Republika Makedonija, potpisali su u decembru 2013. godine načelnici Starog Grada i Gostivara Ibrahim Hadžibajrić i Nevzat Bejta. Osim Gostivara, Stari Grad je vezan pobratimskim odnosima sa još dvije makedonske opštine – Karpoš i Ohrid.