Skribu daŭrigon por ĉi tiu paragrafo - Naskita en Aŭstrio, Kalajdžić estas de serba deveno. Li debutis por Aŭstrio la 14an de oktobro 2020 en Ligo de Nacioj-matĉo kontraŭ Rumanio. Li anstataŭigis Michael Gregoritsch en la 90-a minuto. La 25an de marto 2021, li gajnis siajn unuajn du internaciajn golojn en remizo 2×2 kun Skotlando dum la kvalifikado por la Futbala Mondpokalo 2022. Kalajdžić estis inkludita en la taĉmento por Eŭro 2020
, kie li gajnis golon en malvenko de 2 kontraŭ 1 post aldona tempo kontraŭ Italio en la rondo de 16.