On May 21, 2005, when Nakaoka was 20 years old, she debuted for the Japan national team against New Zealand. In 2006, she played at 2006 Asian Cup and 2006 Asian Games. She played 14 games for Japan until 2007.