Andika mwendelezo wa aya hii - Alizaliwa nchini Austria, Kalajdžić ni wa asili ya Serbia. Alifanya mechi yake ya kwanza kwa Austria mnamo 14 Oktoba 2020 katika mechi ya Ligi ya Mataifa dhidi ya Romania. Alibadilisha Michael Gregoritsch katika dakika ya 90. Mnamo Machi 25, 2021, alifunga mabao yake mawili ya kwanza ya kimataifa katika sare ya 2 × 2 mbali na Scotland wakati wa kufuzu kwa Kombe la Dunia la FIFA 2022. Kalajdžić alijumuishwa katika kikosi cha Euro 2020
, ambapo alifunga bao katika hasara ya 2 kwa 1 baada ya muda wa ziada dhidi ya Italia katika raundi ya 16.