俄罗斯－塞舌尔关系（俄语：Российско-сейшельские отношения），是指俄罗斯联邦和塞舌尔共和国的双边关系。俄罗斯在塞舌尔首都维多利亚设有大使馆；塞舌尔驻俄罗斯大使馆位于法国巴黎，该国又在圣彼得堡和叶卡捷琳堡设名誉领事馆。
1976年6月30日，即塞舌尔从英国独立的一天后，该国和苏联建立外交关系。1980年2月15日，苏联和塞舌尔在维多利亚签署了《商船通航协定》。塞舌尔总统弗朗斯-阿尔贝·勒内领导下的政府支持苏联入侵阿富汗。
1987年，《星期日泰晤士报》引述不愿透露姓名的美国情报人员，指苏联于1986年10月在伊万罗戈夫级登陆舰（英语：Ivan Rogov-class landing ship）登陆塞舌尔后派遣了海军陆战部队，在一个月后企图暗杀弗朗斯-阿尔贝·勒内。
2009年2月，俄罗斯驻塞舌尔大使亚历山大·弗拉基米罗夫最后一次访问总统詹姆斯·米歇尔和副总统约瑟夫·贝尔蒙（英语：Joseph Belmont）。
2008年，俄罗斯与塞舌尔之间的双边贸易总额为623万美元。其中俄罗斯到塞舌尔的出口总额为454万美元，出口商品包括矿物油、机械设备等；而塞舌尔到俄罗斯的出口总额为169万美元，出口商品鱼、海鲜和香料。
1999年，两国签订在旅游领域的合作协议；于2008年，一共有6400名俄罗斯游客到访了塞舌尔。2009年3月，塞舌尔航空开始营运每周一班飞往莫斯科伏努科沃国际机场的航班。
