Hun fik debut på det franske A-landshold i den 14. november 2005, mod . I en alder af bare 19 år, skulle Leynaud være førstekeeper på landsholdet, efter at mangeårig Viborg HK-spiller Valerie Nicolas, stoppede karrieren. Hun vandt to sølvmedaljer ved verdensmesterskaberne i 2009 i Kina og 2011 i Brasilien.