Bir müslüman olan Miralem Pjanic, Lüksemburg milli takımının alt yaş gruplarında oynadı. Daha sonra Bosna Milli Takımı'nı seçti. Bosna Milli Takım tarihinin en iyi futbolcularından biridir.