Bytyqi fikk sin debut i Eliteserien i kampen mellom og den 28. mai 2012. Han ble med det tidenes yngste spiller i Eliteserien kun 15 år og 260 dager gammel, og slo Sverre Øklands rekord fra 2009. Rekorden ble senere slått av Martin Ødegaard, som var 15 år og 118 dager ved sin debut.