W 2004 roku po wzroście zainteresowania zespołem japońska federacja piłkarska zorganizowała konkurs na nazwę dla zespołu. Wybrano Nadeshiko Japan, która była jedną z około 2700 propozycji. Nazwa pochodzi od rodzaju goździka oraz frazy używanej w Japonii Yamato nadeshiko (大 和 抚 子), oznaczający idealną Japonkę. W odbywających się w tym samym roku igrzysk w Atenach Japonki awansowały do ćwierćfinału, gdzie przegrały z Amerykankami.
W 2011 roku Japonki zdobył pierwszy tytuł mistrzostw świata pokonując w finale Amerykanki w serii rzutów karnych, rok później w rewanżu zawodniczki z Ameryki Północnej zdobyły złoty medal pokonując w finale Azjatki 1:2, uzyskując najlepszy wynik w historii japońskiej piłki nożnej, zdobywając drugi po brązowym medalu męskiej reprezentacji w 1968 roku w Meksyku medal igrzysk olimpijskich w piłce nożnej dla Japonii. 250px|thumb|Zespół Japonii w 2013 w meczu przeciwko Niemkom. Wcześniej w styczniowym turnieju Puchar Algarve po raz pierwszy w historii awansowały do meczu finałowego, w którym przegrały z Niemkami. Sytuacja ta powtórzyła się w 2014 roku. W maju 2014 roku Japonki pierwszy raz zwyciężyły w rozgrywkach o Puchar Azji i zapewniły sobie tym samym udział w odbywających się w Kanadzie w 2015 roku mistrzostwach świata.