 Mujdža represented Croatia on various youth levels.In May 2010, Mujdža confirmed that he would opt to play for Bosnia and Herzegovina in the future.Mujdža earned his first call-up for matches against Sweden and Germany in June 2010.