Andreï Ostrikov a connu des sélections avec l'équipe de Russie des -21 ans. Il a été 4 fois titulaire en équipe de Russie en 2007-2008 lors du Championnat européen des nations. Il a été à nouveau 4 fois titulaire en équipe de Russie en 2008-2009 lors du Championnat européen des nations. Il peut jouer en équipe nationale au poste de troisième ligne aile.