Pored hrvatskog, Šerbedžija posjeduje i slovenački pasoš, a makedonsko državljanstvo je dobio prema zakonu o stanovništvu iz 1992. godine, koji navodi da svi individualci koji su doprinijeli razvijanju države Makedonije u bilo kom smislu, imaju pravo na državljanstvo ove zemlje.
Glumac dobro govori i makedonski, koji kaže da ga je naučio njegov prijatelj, reditelj Mančevski, sa kojim je sarađivao tokom snimanja najpoznatijeg makedonskog filma “Prije kiše”, koji je nominovan za Oskara 1994. godine, pišu Vesti.mk.
