Artikulu honen jarraipena idatzi - Austrian jaioa, Kalajdžić serbiar jatorrikoa da. 2020ko urriaren 14an estreinatu zen Austriako selekzioan, Nazioen Ligako partida batean, Errumaniaren aurka. Michael Gregoritsch ordezkatu zuen 90. minutuan. 2021eko martxoaren 25ean, bere lehen bi nazioarteko golak sartu zituen, Eskoziarekin 2x2ko kanpoko berdinketan, 2022ko FIFA Munduko Koparako sailkapenean. Kalajdžić 2020ko Europako txapelketako taldean sartu zen
, non gol bat sartu zuen 2x1eko porrot batean luzapenaren ondoren Italiaren aurka 16ko finaletan.