Užrašykite šio skyriaus tęsinį - gimęs Austrijoje, Kalajdžić yra serbų kilmės. 2020 m. spalio 14 d. jis debiutavo Austrijos rinktinėje, žaidžiant Tautų lygos rungtynes prieš Rumuniją. Jis pakeitė Michael Gregoritsch 90-ąją minutę. 2021 m. Kovo 25 d. jis užsitarnavo savo pirmuosius du tarptautinius taškus 2<unk>2 išvykimo rungtynėse su Škotija per 2022 m. FIFA pasaulio taurės atranką. Kalajdžičius buvo įtrauktas į 2020 m. Europos čempionato komandą
, kur jis įveikė golą pralaimėjime 2<unk>1 po papildomo laiko prieš Italiją 16-ojo etapo rungtynėse.