Täytä seuraava lause: Itävallassa syntynyt Kalajdžić on serbialaista alkuperää. Hän teki debyyttinsä Itävallan maajoukkueessa 14. lokakuuta 2020 Nations League -ottelussa Romanian kanssa. Hän vaihtoi Michael Gregoritschin 90. minuutilla. 25. maaliskuuta 2021 hän teki kaksi ensimmäistä kansainvälistä maalia Skotlannin kanssa pelatussa 2<unk>2 -ottelussa vuoden 2022 FIFA World Cup -kilpailuissa. Kalajdžić otettiin joukkueeseen
Euro 2020 -kisoissa hän teki maalin tappiossa 2-1 lisäajan jälkeen Italiaa vastaan kahdeksankymmenenottelussa.