В октябре 2013 года на Сардора Рашидова обратили внимание тренера национальной сборной Узбекистана, и 31 октября 2013 года он дебютировал в составе национальной сборной Узбекистана на матче в рамках отборочного турнира Кубка Азии 2015, против сборной Вьетнама и уже в дебютном для него матче забил гол.