Scrii o continuare pentru acest paragraf - Născut în Austria, Kalajdžić este de origine sârbă. El a debutat pentru Austria la 14 octombrie 2020 într-un meci din Liga Națiunilor împotriva României. L-a înlocuit pe Michael Gregoritsch în minutul 90. La 25 martie 2021, el a marcat primele două goluri internaționale într-o remiză cu Scoția în timpul calificărilor pentru Cupa Mondială FIFA 2022. Kalajdžić a fost inclus în echipa pentru Euro 2020
, unde a marcat un gol într-o pierdere de 2 la 1 după prelungiri împotriva Italiei în runda de 16.