Írj folytatást erre a bekezdésre - Ausztriában született, Kalajdžić szerb származású. Az osztrák válogatottban 2020. október 14-én debütált a Nemzetek Ligájában Románia ellen. A 90. percben helyettesítette Michael Gregoritsch-et. 2021. március 25-én az első két nemzetközi gólját a Skóciával folytatott 2x2 mérkőzésen a 2022-es FIFA Világbajnokságon. Kalajdžić bekerült a 2020-as Európa-ba
, ahol egy gólt ért el a 2x1 veszteség után a hosszabbítás után Olaszország ellen a nyolcadik fordulóban.