Escriu una continuació per a aquest paràgraf - Nascut a Àustria, Kalajdžić és d'ascendència serbia. Va debutar per a Àustria el 14 d'octubre de 2020 en un partit de la Lliga de Nacions contra Romania. Va substituir Michael Gregoritsch al minut 90. El 25 de març de 2021, va marcar els seus dos primers gols internacionals en un empat de 2 a 2 fora amb Escòcia durant la qualificació de la Copa del Món de la FIFA 2022. Kalajdžić va ser inclòs en l'equip per a l'Euro 2020
, on va marcar un gol en una derrota de 2 a 1 després de la pròrroga contra Itàlia a la ronda de 16.