as he only signed a one-year contract at čelik and chose not to renew it when the season ended, avdija moved to croatian side hajduk split, signing a three-year contract. he made his debut for hajduk on 22 july 2012 in a 0–0 draw against istra. immediately becoming the club's first choice right back, avdija made 30 appearances in all competitions in his first season at hajduk. in the 2013–14 season, manager igor tudor changed his role in the team often. throughout the season he found himself at left back, right back and right wing, once again making 30 appearances in all competitions.