Scrivi una continuazione per questo paragrafo - Nato in Austria, Kalajdžić è di origine serba. Ha fatto il suo debutto per l'Austria il 14 ottobre 2020 in una partita della Nations League contro la Romania. Ha sostituito Michael Gregoritsch al 90esimo minuto. Il 25 marzo 2021 ha segnato i suoi primi due gol internazionali in un pareggio a 2-2 con la Scozia durante le qualifiche per la Coppa del Mondo FIFA 2022. Kalajdžić è stato incluso nella squadra per l'Euro 2020
, dove ha segnato un gol in una sconfitta di 2 a 1 dopo l'estensione contro l'Italia nei 1/8 di finale.