Desde su debut en 1992, fue internacional en 75 ocasiones con Ucrania, anotando 15 goles y disputó la Copa Mundial de la FIFA 2006.

Fue el primero en ganar la Copa de Ucrania como jugador y entrenador.

También pasó tres temporadas como entrenador del equipo húngaro Ferencváros desde 2018 hasta 2021.

Además convirtió 13 goles en un récord de 65 apariciones como internacional en ese período.

El jugador ucraniano también ha marcado en muchos encuentros de campeonato, extendiendo su récord nacional a casi 100 goles.

Se informó que Rebrov podría mudarse al Arsenal Kiev durante la ventana de transferencia.

Sin embargo, bajo el nuevo entrenador Yuri Semin, Rebrov fue titular en todos los juegos y fue nombrado mejor jugador en la Copa Channel One de cierre de temporada.

El partido en Belfast terminó 1-0 gracias a la contribución de Rebrov.

Estuvo a cargo durante una temporada, hasta que finalmente fue despedido por no poder ganar la Liga Profesional Saudí.

Las Águilas Verdes vencieron al Djurgårdens IF, Celtic y al Dinamo Zagreb en las tres rondas previas de clasificación para establecer un encuentro con los campeones noruegos.

[12]​ En su primera temporada, logró el campeonato local y la Copa de Liga.