In January 2019, Avdija played for Maccabi Tel Aviv's U18 team at Adidas Next Generation Tournament (ANGT) in Munich. He was selected to the all-tournament team after leading the event with 24.3 points, 6 assists and 3.8 steals per game and a Performance Index Rating (PIR) of 31.5. Avdija also ranked second among all players with 11 rebounds per game, while helping his team finish in second place. In February, at NBA All-Star Weekend in Charlotte, North Carolina, Avdija was named MVP of the Basketball Without Borders Global Camp. In May, he joined Maccabi Tel Aviv's U18 team for the ANGT Finals. He collected all-tournament team honours after leading the event with 24.7 points and 12 rebounds per game with a PIR of 29.7, while ranking second with 6.7 assists per game.
On 24 October 2019, at the age of 18, Avdija made his first start in the EuroLeague, recording six points and three rebounds in 16 minutes in a 76–63 victory over Valencia. On 11 January 2020, Avdija recorded a then career-high of 22 points, shooting 9-of-15 from the field, and five assists in a 94–83 win over Hapoel Holon. On 31 January 2020, Avdija was named Israeli Player of the Month in the Israeli League after averaging 14.5 points, 5.3 rebounds and 2.5 assists per game, with an 18.3 PIR, in four games played that month. On 1 February 2020, Avdija established a new career-high of 26 points, shooting 9-of-12 from the field, and grabbed six rebounds in an 86–81 loss to Hapoel Eilat. Six days later, he scored 13 points, including eight in the second quarter, in a 78–77 victory over Fenerbahçe. His dunk over Luigi Datome during the game would be named EuroLeague Magic Moment of the Season in July 2020. On 16 April, Avdija declared for the 2020 NBA draft.
In July 2019, Avdija led Israel to a second straight gold medal at the FIBA U20 European Championship in Tel Aviv. He averaged 18.4 points, 8.3 rebounds, 5.3 assists, 2.4 blocks and 2.1 steals per game, earning MVP and all-tournament team accolades, as the second-youngest player at the event. Avdija tallied 26 points, 11 rebounds and 5 steals against France in the semifinal, before recording 23 points, 7 assists, 5 rebounds and 3 blocks against Spain in the final.
On 21 February 2019, Avdija made his debut for the Israeli senior national team, in an 81–77 win over Germany, during the 2019 FIBA World Cup qualification stage. On 24 February 2020, he recorded 21 points and eight rebounds in 24 minutes in an 87–63 victory over Romania during the EuroBasket 2021 qualifiers.