Tulis hiji tuluyan pikeun paragraf ieu - Lahir di Austria, Kalajdžić nyaéta turunan Serbia. Anjeunna nyieun debut pikeun Austria dina 14 Oktober 2020 dina pertandingan Liga Bangsa-Bangsa ngalawan Romania. Manéhna ngagantikeun Michael Gregoritsch dina menit ka-90. Tanggal 25 Maret 2021, anjeunna nyetak dua gol internasional kahijina dina pertandingan tandang 2×2 ngalawan Skotlandia nalika kualifikasi Piala Dunia FIFA 2022. Kalajdžić kaasup kana skuat pikeun Euro 2020
, di mana anjeunna nyetak gol dina éléh 2 ka 1 sanggeus waktu tambahan ngalawan Italia di babak 16.