Viết tiếp tục cho đoạn này - Sinh ra ở Áo, Kalajdžić là người gốc Serbia. Anh đã ra mắt cho Áo vào ngày 14 tháng 10 năm 2020 trong trận đấu Nations League với Romania. Anh ấy thay thế Michael Gregoritsch ở phút thứ 90. Vào ngày 25 tháng 3 năm 2021, anh đã ghi được hai bàn thắng quốc tế đầu tiên của mình trong trận hòa 2 x 2 với Scotland trong vòng loại World Cup FIFA 2022. Kalajdžić đã được đưa vào đội hình cho Euro 2020
, nơi anh ghi bàn thắng trong trận thua 2 x 1 sau thời gian mở rộng trước Ý trong vòng 16.