Pejčinović saavutti Kroatian maajoukkueessa MM-pronssia Kanadasta 1994 ja EM-pronssia Kreikasta 1995. Hän pelasi myös vuoden 1997 EM-kilpailuissa.