2011 hatte der Frauennationaltrainer Bruno Bini Kelly Gadéa erstmals in den Kreis der A-Nationalelf berufen und sie im erweiterten Kader der "Bleues" für die Weltmeisterschaft in Deutschland berücksichtigt. Im endgültigen Aufgebot war sie dann allerdings nicht dabei. Dafür verhalf Bini ihr Ende Oktober 2011 zu ihrem A-Länderspiel-Debüt, als er sie im EM-Qualifikationsspiel gegen Israel zu Beginn der zweiten Halbzeit für Laura Georges einwechselte. Sie gehört zum französischen Olympiaaufgebot 2012, wenn auch nur als „Nachrückerin“. Insgesamt hat sie es bisher auf fünf A-Länderspiele gebracht. Knapp vier Jahre nach ihrem letzten Einsatz berief Bini-Nachfolger Philippe Bergeroo Kelly Gadéa, die 2014 und 2015 sieben Spiele mit dem französischen B-Team bestritten hatte, wieder in ein A-Aufgebot, mit dem Frankreich am SheBelieves Cup 2016 Anfang März 2016 in den USA teilnahm. Zu einem weiteren A-Länderspiel kam sie dann aber erst ein halbes Jahr später unter Bergeroos Nachfolger Olivier Echouafni.