Tulis terus kanggo paragraf iki - Lair ing Austria, Kalajdžić keturunan Serbia. Dheweke miwiti debut kanggo Austria tanggal 14 Oktober 2020 ing pertandingan Liga Bangsa-Bangsa nglawan Rumania. Dheweke ngganti Michael Gregoritsch ing menit kaping 90. Tanggal 25 Maret 2021, dheweke mencetak rong gol internasional pertama ing pertandingan tandang 2 × 2 karo Skotlandia sajrone kualifikasi Piala Dunia FIFA 2022. Kalajdžić kalebu ing skuad kanggo Euro 2020
, ing pundi piyambakipun damel gol wonten ing kekalahan 2 kanggo 1 sasampunipun wektu tambahan nglawan Italia ing babak 16.