Voltooi die volgende sin: Gebore in Oostenryk, is Kalajdžić van Serwiese afkoms. Hy het sy debuut vir Oostenryk op 14 Oktober 2020 in 'n Nations League-wedstryd teen Roemenië gemaak. Hy het Michael Gregoritsch in die 90ste minuut vervang. Op 25 Maart 2021 het hy sy eerste twee internasionale doele aangeteken in 'n 2<unk>2 wegtrekking met Skotland tydens die 2022 FIFA Wêreldbeker-kwalifikasie. Kalajdžić is ingesluit in die span vir
Euro 2020, waar hy 'n doel aangeteken het in 'n 2<unk>1 nederlaag na verlenging teen Italië in die ronde van 16.