Completa a seguinte frase: Nacido en Austria, Kalajdžić é de ascendencia serbia. Debutou con Austria o 14 de outubro de 2020 nun partido da Liga das Nacións contra Romanía. Substituíu a Michael Gregoritsch no minuto 90. O 25 de marzo de 2021, marcou os seus dous primeiros goles internacionais nun empate de 2 a 2 con Escocia durante a clasificación para a Copa do Mundo de 2022. Kalajdžić foi incluído no equipo para
Na Eurocopa de 2020, marcou un gol na derrota por 2 a 1 tras a prórroga contra Italia na ronda de 16.