Marie Sebag a représenté plusieurs fois la France aux Olympiades d'échecs : en 2002, l'équipe dont elle fait partie termine à la place ; en 2004, son équipe termine , ce qui constitue le meilleur résultat pour une équipe de France dans cette compétition.