Oleg Anatolyeviç Salenko (Олег Анатольевич Саленко (d 25 Ekim 1969 Leningrad, SSCB) Rusya ve Ukrayna milli futbol takımlarında forma giymiş golcü.
Sadece 3 maç oynama şansı bulduğu 1994 FIFA Dünya Kupası'nda 6 gol atarak Hristo Stoiçkov ile birlikte kupanın gol kralı olmuştur. Ayrıca bu tunuvada 28 Haziran 1994 günü oynanan maçta Rusya forması ile Kamerun'a bir maçta 5 gol atarak Dünya Kupası'nda bir maçta en çok gol atan oyuncu ünvanına sahiptir.
1986 yılında başladığı profesyonel futbol kariyerinde Zenit, Dinamo Kiev, CD Logroñés, Córdoba CF, Valencia CF, Rangers F.C. ve son olarak İstanbulspor'da forma giydi.