Kirjuta lõigu jätkamine - Sündinud Austrias, Kalajdžić on serblaste päritoluga. Ta tegi oma debüüdi Austria eest 14. oktoobril 2020. aastal Rahvaste Liiga mängus Rumeenia vastu. Ta asendas Michael Gregoritchi 90. minutil. 25. märtsil 2021 tegi ta oma esimesed kaks rahvusvahelist väravat Šotimaaga 2×2 võõrastel mängus 2022. aasta FIFA maailmameistrivõistluste kvalifikatsiooni ajal. Kalajdžić oli Euro 2020 meeskonnas
, kus ta tegi värava 2<unk>1 kaotuse pärast pikendust Itaalia vastu kaheksateistkümnendates.