Rashidov made his debut for the Uzbekistan national football team on 15 October 2013 in a 2015 AFC Asian Cup qualification match at home to Vietnam, and scored the opening goal of a 3–1 win in Tashkent. Coach Mirjalol Qosimov called him up for the final tournament in Australia, where he scored twice in a 3–1 win over Saudi Arabia to advance to the quarter-finals. He was also included for the 2019 edition in the United Arab Emirates.