כתוב המשך לפרק זה - נולד באוסטריה, Kalajdžić הוא ממוצא סרבי. ב-14 באוקטובר 2020 שיחק לראשונה עבור אוסטריה במשחק ליגת האומות נגד רומניה. הוא החליף את מייקל גרגוריץ' בדקה ה-90. ב-25 במרץ 2021, הוא כבש את שני השערים הבינלאומיים הראשונים שלו במשחק חסימה 2<unk>2 עם סקוטלנד במהלך אישור גביע העולם של הפיפ"א 2022. קלאידז'יץ' נכלל בקבוצה לאירופה 2020
, שם הוא כבש שער בהפסד של 2-1 לאחר ההארכה נגד איטליה בסיבוב השמיני.