Op 29 juli 2012 leidde Kajtazović zijn eerste wedstrijd in de Sloveense nationale competitie. Tijdens het duel tussen NK Aluminij en NK Domžale (0–1) toonde de leidsman driemaal zijn gele kaart.[1] In Europees verband debuteerde hij op 19 juli 2018 tijdens een wedstrijd tussen Slovan Bratislava en Milsami Orhei in de eerste voorronde van de UEFA Europa League; het eindigde in 5–0 en Kajtazović gaf aan drie spelers een gele kaart.[2] Zijn eerste interland floot hij op 10 oktober 2019, toen Servië met 1–0 won van Paraguay door een doelpunt van Aleksandar Mitrović. Tijdens deze wedstrijd deelde Kajtazović zeven gele kaarten uit, waarvan twee aan de Paraguayaan Miguel Almirón.[3]