В главную сборную Турции Мустафа был приглашён на отборочный матч к Чемпионату мира 1990 против сборной Исландии, который состоялся 12 октября 1988 года и завершился вничью 1:1, Юджедаг в том матче так и не дебютировал, так как был запасным игроком. Спустя месяц, 11 ноября 1988 года, Мустаа дебютировал за сборную в отборочном матче против Австрии, Юджедаг провёл на поле весь матч, а его сборная в гостевом матче проиграла со счётом 3:2. Всего за сборную Юджедаг провёл девять матчей, свою последнюю игру Мустафа провёл 2 сентября 1990 года в товарищеском матче против Венгрии, который завершился победой венгров со счётом 4:1. 14 ноября 1990 года Мустафа вызывался в сборную для участия в отборочном матче к Чемпионату Европы 1992 против сборной Польши, но в том матче Юджедаг так и не появился.