He made official debut for Uzbekistan national team on 16 November 1998 in friendly match against India in Delhi.
Kutibayev completed 15 caps for national team, scoring 5 goals.
[1] In 2013, he started his managing career at FK Orol Nukus, club playing in Uzbekistan First League.
He resigned head coach post at Orol Nukus in March 2016.
This biographical article related to an Uzbekistani association football forward is a stub.