Knjiga Vladislava Bajca Gastronomadske priče (Arhipelag, 2012) upravo se pojavila u Severnoj Makedoniji u izdanju kuće AvantPres.
Prevodilac na makedonski jezik je Vesna Damčevska. Inače, veliki broj naslova Bajčevih knjiga objavljen je kod skopskih izdavača. Njegova prevođenost i popularnost u ovoj susednoj zemlji je dosledna i dugotrajna. Čest je gost makedonske scene, različitim povodima: od predavanja studentima do učešća na sajmovima knjiga i predstavljanju svojih knjiga.
Dobitnik je više priznanja u Makedoniji, između ostalog, Međunarodne nagrade „Zlatni prsten“ za celokupno stvaralaštvo 2004, prvi je dobitnik nagrade „Prozart Balkan“ za afirmisanje balkanske književnosti Međunarodnog festivala PRO-ZA Balkan 2013. u Skoplju.
Bajac je član skopske Međunarodne književne akademije od 2004. i jedan je od osnivača i član Balkanske akademije umetnosti (Academia Balkanica Europeana), osnovane u Bukureštu i Skoplju 2017/18.