Trước đó, Salenko cũng ghi được bàn duy nhất cho ĐT Nga trong trận thua Thụy Điển 1-3. Như vậy, đội Nga ghi được 7 bàn tại World Cup 1994 thì có đến 6 bàn thuộc về Salenko. Điều lạ nhất về Salenko thật ra không phải là “cú ăn 5” trong trận gặp Cameroon. Vì sao rất ít người nhớ hoặc biết về một cầu thủ đã đi vào lịch sử World Cup với thành tích ghi bàn như vậy? Vì sao số lần khoác áo ĐTQG của Salenko chỉ đếm được trên đầu ngón tay? Đấy là một bí ẩn lớn.
Ngoài 6 bàn thắng ghi được tại World Cup 1994 (chia sẻ danh hiệu Vua phá lưới với Hristo Stoichkov của Bulgaria), Salenko chưa bao giờ ghi được bàn thắng nào khác cho các ĐTQG. Anh từng khoác áo Ukraine, sau đó chuyển sang khoác áo Nga. Nhưng tổng cộng, Salenko chỉ được thi đấu quốc tế 9 lần, trong đó có 8 lần chơi cho đội Nga.
Cũng không thể cho rằng Salenko may mắn ghi bàn hàng loạt tại World Cup 1994, bởi anh đã nổi tiếng từ khi là một cầu thủ trẻ. Salenko chính là cầu thủ duy nhất trong lịch sử đoạt chức Vua phá lưới ở cả 2 đấu trường: World Cup và U20 thế giới (anh là Vua phá lưới của giải U20 thế giới năm 1989).
Giống Salenko, rất nhiều cầu thủ khác xuất thân là ngôi sao trẻ trong làng bóng Liên Xô hoặc đã là tuyển thủ Liên Xô trước khi nước này tan rã. Ban đầu, cầu thủ người nước nào thì khoác áo đội tuyển nước ấy. Khi FIFA tuyên bố cho phép các cầu thủ của 15 nước tách ra từ Liên Xô tự do chọn màu áo ĐTQG, đồng thời tuyên bố Nga được thừa hưởng những gì bóng đá Liên Xô để lại, thì không khó đoán các cầu thủ sẽ chọn đội nào. Salenko cùng Viktor Onopko, Andrei Kanchelskis, Sergey Yuran... chọn ĐT Nga dù họ là người Ukraine.
Dĩ nhiên, mỗi cầu thủ chỉ được chọn đội tuyển một lần. Các cầu thủ người Ukraine như Salenko sau đó rất ít khi được đội tuyển Nga triệu tập. Và họ cũng không bao giờ khoác áo Ukraine được nữa.
