Élodie Woock debütierte im April 1995 bei einem Länderspiel gegen Kanada in der französischen A-Auswahl, und ihre dort wie im Verein gezeigten Leistungen führten dazu, dass der damalige Nationaltrainer Aimé Mignot sie auch in sechs weiteren Begegnungen dieses Kalenderjahres berücksichtigte. Dies tat er auch bei der Europameisterschaft 1997, wo sie alle drei Spiele der "Bleues" in der Vorrunde bestritt, an deren Ende Frankreich lediglich aufgrund des gegenüber Spanien geringfügig schlechteren Torverhältnisses ausscheiden musste. Mignots Nachfolgerin Élisabeth Loisel machte die gerade erst 22-jährige Woock in zwei Freundschaftspartien Anfang 1998 sogar zur Spielführerin. Auch bei der Europameisterschaft 2001 gehörte sie zum Aufgebot, fehlte allerdings beim Auftaktmatch in Ulm gegen die Norwegerinnen, wurde gegen Dänemark erst zur zweiten Halbzeit eingewechselt und stand gegen Italien wieder in der Startformation.