Kurtulmuş, resmi ziyaret gerçekleştirdiği Üsküp’te, Uluslararası Balkan Üniversitesi'nde düzenlenen "Sabahattin Zaim Anma Programı"nın ardından Tarihi Osmanlı Telgrafhanesindeki İslam Medeniyetleri Merkezi’ne geçerek buradaki yöneticilerle bir araya geldi.
Yavuz Sultan Selim ve Sultan II. Bayezid dönemlerinde Osmanlı İmparatorluğu'nun ileri gelen şahsiyetlerinden Mustafa Paşa tarafından 1492 yılında yaptırılan ve yakın dönemde TİKA tarafından restore edilen Mustafa Paşa Camisi'ni ziyaret eden Kurtulmuş, camiye gelen Kuzey Makedonyalı Müslümanlarla sohbet etti.
TBMM Başkanı Kurtulmuş, tarihi bir Osmanlı şehrinde bulunmaktan duyduğu memnuniyeti ifade ederek, bütün Üsküplülere Türk halkının selam ve sevgilerini getirdiğini söyledi. Kurtulmuş, Balkanlardan başlamak üzere Türkiye’nin de içinde bulunduğu bütün coğrafyada huzur, sükunet ve barışın hakim olmasını temenni etti.
Daha sonra Üsküp’te Türk kültürüyle bütünleşmiş tarihi çarşıyı ziyaret eden Kurtulmuş, buradaki Sultan Murat Camisi'nde incelemede bulundu. TİKA tarafından restorasyon ve çevre düzenlemesi yapılan cami hakkında bilgi alan Kurtulmuş, cami çıkışında Türk kökenli vatandaşlarla görüştü.
Üsküp Türk çarşısındaki Kurşunlu Han ve Bedesten gibi önemli Osmanlı eserlerini inceleyen Kurtulmuş, Ensar Kültür Yardımlaşma ve Eğitim Derneği ile Köprü Derneği’ni de ziyaret etti.