Andrei Medvedev (Андрій Медведєв, Kiev, 31 de Agosto de 1974) é um ex-tenista profissional ucraniano.
É tricampeão do torneio de Hamburg Masters- 1994, 1995 e 1997.
Foi o algoz brasileiro em Roland Garros 1999, ao derrotar Gustavo Kuerten nas quartas de final, e Fernando Meligeni na semifinal. Vencia a final por 2 sets a 0, mas Andre Agassi virou o jogo para 3 a 2 e sagrou-se campeão.