Osatu esaldi hau: 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ć taldean sartu zen...
2020ko Europako Txapelketan, gol bat sartu zuen 2x1eko porrot batean, luzapenen ondoren, Italiaren aurka, final hamaseietan.