In Europees verband debuteerde Bejtullahu op 20 juli 2023 tijdens een wedstrijd tussen Zimbru Chisinau en La Fiorita in de eerste voorronde van de UEFA Europa Conference League; het eindigde in 1–0 en de scheidsrechter trok vijfmaal een gele kaart.[1] Zijn eerste interland floot hij op 17 oktober 2023, toen Albanië met 2–0 won van Bulgarije door doelpunten van Qazim Laçi en Ernest Muçi. Tijdens deze wedstrijd toonde Bejtullahu vijf spelers de gele kaart.[2]
.svg){kind=small}
Joegoslavië
Albanië – Bulgarije 