Avdija, dopo aver giocato nella Bnei Herzliya, decide nel 2013, di andare a giocare nelle giovanili della Maccabi Tel Aviv. Dal 2017 al 2019, egli ha guidato la sua squadra alla conquista di tre titoli giovanili di Israele. Nell'agosto 2018, egli partecipa alla Basketball Without Borders Europe a Belgrado, in Serbia dove viene nominato MVP. Nel gennaio 2019, Avdija ha giocato nella Maccabi Tel Aviv U-18 alla Adidas Next-Gen Tournament a Monaco. Alla fine della competizione, è stato inserito nell'All-Tournament Team dopo aver realizzato in media a partita 24,3 punti, 11 rimbalzi, 6 assist e 3,8 steals. A febbraio, all'All-Star Weekend, a Charlotte, Avdja è stato nominato MVP del BasketBall Without Borders Global Camp.
Il 5 novembre 2017, Avdija ha iniziato la sua carriera professionistica con la Maccabi Tel Aviv, firmando un contratto di 6 anni con il club. Il 19 novembre, ha debuttato nella Israeli Premier League, giocando tre minuti contro l'Ironi Nes Ziona. All'età di 16 anni e 320 giorni, diventa il giocatore più giovane del club ad aver giocato nella prima squadra. Avdija ha debuttato in Eurolega il 22 novembre 2018, segnando 2 punti in 3 minuti nella sconfitta contro il Fenerbahçe di Obradovic 74-70.
Il 24 ottobre 2019, a 18 anni, parte da titolare per la prima volta in Eurolega, segnando 6 punti e 3 rimbalzi in 16 minuti nella vittoria contro il Valencia 76-63. Il 1º febbraio 2020 segna il suo career-high da 26 punti (9/12 dal campo) e 6 rimbalzi nella sconfitta contro l'Hapoel Eliat 86-81. Il 16 aprile 2020 si dichiara eleggibile per il Draft NBA 2020.