连科先在1992年代表乌克兰国家队参加过一场国际比赛。之后他在1993年又选择代表俄罗斯出战。在1994年世界杯足球赛之前，他没有打进过一个国际比赛进球，也不在俄罗斯国家队1994年世界杯的计划中。但由于俄罗斯足协无法满足队内明星球员的奖金要求，谢尔盖·基里亚科夫、伊戈尔·沙利莫夫等球员宣布拒绝参加世界杯，萨连科意外获得世界杯的参赛机会。他在世界杯赛场上一鸣惊人，虽然俄罗斯在小组赛即遭到淘汰，但萨连科3场小组赛独进6球，和保加利亚前锋赫里斯托·斯托伊奇科夫（7场比赛6球）一同获得此次世界杯最佳射手的称号。萨