В составе национальной сборной Узбекистана, Андреев играл в 2009—2017 годах. В составе сборной он участвовал в Кубке Азии 2011 года. Всего сыграл 39 матчей и забил 2 гола.