The Matildas' Olympic campaign has got off to an awful start following a 2-0 loss to Canada at Arena Corinthians.
Canada was reduced to 10 players after a straight red card for Shelina Zadorsky, and the Matildas proceeded to dominate the rest of the half thanks to the numerical advantage.
But instead of tiring in the second stanza, Canada improved and won a penalty following a handball in teh box from Clare Polkinghorne.
Matildas goalkeeper Lydia Williams came up big for Australia, saving Beckie's tame penalty.
But Canada deservedly doubled its lead through star forward Christine Sinclair, who beat the stranded Williams to the ball to slot home into an empty net from distance.
Australia now has it all to do as it next faces world number two side Germany on Sunday.
Germany is in the driving seat of Group F after beating Zimbabwe 6-1.