Sebag wurde 2000 zum Internationalen Meister der Frauen (WIM) ernannt, 2003 wurde ihr sowohl der Titel eines Großmeisters der Frauen (WGM) als auch der eines Internationalen Meisters (IM) verliehen. Zum Zeitpunkt der Ernennung hatte sie bereits fünf WGM-Normen erfüllt, und zwar bei der Mannschaftseuropameisterschaft der Frauen 2001 in León, im Juli 2002 bei einem Open-Turnier auf Ikaria, im Oktober 2002 bei der Jugendweltmeisterschaft U18 weiblich in Iraklio, bei der Schacholympiade der Frauen 2002 in Bled und im März 2003 bei der "Trophee Stroer WGM" in Cannes. Die Normen aus León und Ikaria zählten gleichzeitig als IM-Normen, weitere IM-Normen erfüllte sie 2003 beim Neckar-Open in Deizisau und bei der Europameisterschaft der Frauen in Istanbul. Marie Sebag trägt seit 2008 den Großmeister-Titel (GM). Die dafür erforderliche Normen erzielte sie in der &lt;a href="Top%2016%20%28Schach%29%202005/06"&gt;Top 16 2005/06&lt;/a&gt;, dem im August 2007 in Vlissingen ausgetragenen elften "Hogeschool Zeeland Open" sowie bei der Europameisterschaft im April und Mai 2008 in Plowdiw.