U obrazloženju prilikom dodele ove titule navedeno je da "Mesić zaslužuje da bude počasni građanin Gostivara zato što se u toku svoje političke karijere posvetio smanjivanju podela među narodima i promovisanju demokratskih vrednosti".

Mesić je u aprilu 2012. godine proglašen i za počasnog građanina Tetova.