First in June, he played for Yugoslavia at the UEFA European Under-18 Football Championship in Vienna, leading his country to the championship trophy, beating Bulgaria in the final.
Gudelj's excellent games for national youth team drew the attention national team head coach Miljan Miljanić who called Gudelj up for the full squad the following year.