Fayzullaev speelde voor verschillende nationale jeugdelftallen. In 2022 pakte hij met Oezbekistan onder 23 zilver op het Aziatisch kampioenschap in eigen land. Hij scoorde op dit toernooi in de kwartfinale tegen Irak een penalty tijdens de strafschoppenreeks, mede waardoor ze deze reeks met 3-2 wonnen.
In maart 2023 won hij het Aziatisch kampioenschap onder 20, hij won bij dit toernooi ook de prijs voor beste speler van het toernooi. Hierdoor kwalificeerde Oezbekistan zich ook voor het WK onder 20 dat jaar, waarop Fayzullaev aanvoerder van de ploeg was en het land de achtste finale bereikte.
Op 6 juni 2023 maakte Fayzullaev zijn debuut voor de eerste ploeg van Oezbekistan, door in te vallen in minuut 73 tegen Oman op het Centraal-Aziatisch kampioenschap voetbal. Drie dagen later scoorde hij zijn eerste interlanddoelpunt als invaller in de groepswedstrijd tegen Tadzjikistan, deze wedstrijd werd met 5-1 gewonnen. De finale van het toernooi werd verloren tegen Iran, ook in deze wedstrijd speelde Fayzullaev als invaller.
Interlands van Abbosbek Fayzullaev voor Oezbekistan
.jpg)
Oezbekistan
CSKA Moskou
Oman
Tadzjikistan
72'
Iran
Vietnam
China - 
Turkmenistan - 
Kirgizië
Palestina
.svg){kind=small}
Syrië
India - 
Australië - 
Thailand
2023
2023