Skrifaðu framhald fyrir þessa málsgrein - Fæddur í Austurríki, Kalajdžić er af serbneskum uppruna. Hann gerði sitt fyrsta leik fyrir Austurríki 14. október 2020 í leik í Nations League gegn Rúmeníu. Hann kom inn fyrir Michael Gregoritsch á 90. mínútu. Hinn 25. mars 2021 skoraði hann sín fyrstu tvö mark í leiknum gegn Skotlandi í undankeppni HM 2022. Kalajdžić var tekinn inn í leikmannahópinn fyrir EM 2020
, þar sem hann skoraði mark í 2<unk>1 tapi eftir framlengingu gegn Ítalíu í 16-liða úrslitum.