Tuliskan kelanjutan untuk paragraf ini - Lahir di Austria, Kalajdžić adalah keturunan Serbia. Dia membuat debut untuk Austria pada 14 Oktober 2020 dalam pertandingan Liga Bangsa-Bangsa melawan Rumania. Dia menggantikan Michael Gregoritsch di menit ke-90. Pada 25 Maret 2021, ia mencetak dua gol internasional pertamanya dalam hasil imbang tandang 2-2 dengan Skotlandia selama kualifikasi Piala Dunia FIFA 2022. Kalajdžić termasuk dalam skuad untuk Euro 2020
, di mana ia mencetak gol dalam kekalahan 2-1 setelah perpanjangan waktu melawan Italia di babak 16 besar.