Skriv en fortsættelse til dette afsnit - Født i Østrig, er Kalajdžić af serbisk afstamning. Han debuterede for Østrig den 14. oktober 2020 i en Nations League-kamp mod Rumænien. Han udskiftede Michael Gregoritsch i det 90. minut. Den 25. marts 2021 scorede han sine første to internationale mål i en 2<unk>2 udebanedræ med Skotland under kvalifikationen til FIFA World Cup 2022. Kalajdžić blev inkluderet i truppen til Euro 2020
, hvor han scorede et mål i et 2 til 1 tab efter forlængelse mod Italien i 16. runde.