它们遇上的首个对手是纳米比亚，首回合有塞舌尔球员攻入一球在主场以1比1打平，在次回合却以0比3落败；在2006年世界盃外围赛遇上赞比亚，它们总比数再次以1比5淘汰出局；在2010年世界盃外围赛由于赛制问题因此直接参加第二圈赛事，进入第二圈遇上突尼西亚、布隆迪及布基纳法索，最终它们六战全败淘汰出局。另外，塞舌尔由1979年开始派队参加印度洋岛国运动会，在历届赛事取得不错成绩，当中2011年赛事击败科摩罗、毛里裘斯及马尔代夫获得冠军。