Leynaud absolvierte 254 Partien für die französische Auswahl. Mit der französischen Équipe nahm die Rechtshänderin 2008 und 2012 an den Olympischen Spielen teil. Bei den Olympischen Spielen 2016 in Rio de Janeiro gewann sie die Silbermedaille. Bei der Europameisterschaft 2016 gewann sie die Bronzemedaille. 2013 und 2017 gewann sie mit Frankreich den WM-Titel. Des Weiteren war sie bei den Weltmeisterschaften 2007, 2009, 2011, 2013 und 2015 für Frankreich aktiv. Bei der Europameisterschaft 2018 gewann Leynaud die Goldmedaille und wurde zusätzlich in das All-Star-Team gewählt. Leynaud gewann bei der Europameisterschaft 2020 die Silbermedaille. Mit der französischen Auswahl gewann sie die Goldmedaille bei den Olympischen Spielen in Tokio. Leynaud parierte im Turnierverlauf 30 % der gegnerischen Würfe. Anschließend beendete sie ihre Länderspielkarriere.