Early internationals were played by Senegal against Côte d'Ivoire. Senegal played a number of internationals in 2003 and 2004.
In 2005, Senegal played in qualifying tournaments for the 2007 Rugby World Cup in France. They finished first in the final standings of their pool, after defeating Cameroon and Nigeria. Senegal advanced to the play-off, defeating Zambia to advance to Round 1b. However they finished third in their pool in Round 1b after losing to Côte d'Ivoire and Zimbabwe.