Japan's path to the Rio de Janeiro Olympics got off to a nightmarish start as the former world champions went down 3-1 at the hands of Australia in a women's Asian final qualifier on Monday.

Australia exacted sweet revenge for its defeat to Japan at last year's Women's World Cup behinds goals from Lisa de Vanna, Michelle Heyman and Katrina Gorry on a freezing evening at Kincho Stadium.

Yuki Ogimi struck in first-half injury time for Japan, which must quickly regroup by Wednesday when it faces South Korea.