Escribe unha continuación para este parágrafo - 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 na selección para a Eurocopa 2020
, onde marcou un gol nunha derrota de 2 a 1 despois da prórroga contra Italia na ronda de 16.