Rashidov zadebiutował w reprezentacji Uzbekistanu 15 października 2013 roku w eliminacjach do Pucharu Azji 215 w wygranym 3-1 meczu z reprezentacją Wietnamu. Także w tym meczu zdobył pierwszą bramkę w reprezentacji. Znalazł się w kadrze Uzbekistanu na Puchar Azji 2015 i Puchar Azji 2019. Jak do tej pory w narodowych barwach zaliczył 47 występów, zdobywając 12 bramek.