Kholmurodov debiut w reprezentacji zaliczył w 2000 roku. Znalazł się w kadrze Uzbekistanu na Puchar Azji 2004, na którym rozegrał jedno spotkanie. Jego licznik w kadrze zatrzymał się na 9 występach.