Trinity Rodman's moment of magic in extra time was enough for the United States to see off Japan and progress to the Olympic semi-finals.

The two sides laboured in the first half, with Emma Hayes' team enjoying plenty of possession but struggling to create any meaningful chances at the Parc des Princes.

The USA improved after the break and their first decent opportunity arrived in the 63rd minute when Mallory Swanson exchanged a one-two before curling an effort just wide.

Rodman's influence grew as the game wore on, but it was Sophia Smith who had the best chance prior to the USA's winner, only for the 23-year-old to take too many touches when through on goal, allowing Ayaka Yamashita to close down the angle.

But as penalties approached, Rodman stepped up in the second minute of stoppage time at the end of the first half of the additional 30 minutes, collecting Crystal Dunn’s pass before cutting inside and curling in an unstoppable shot.

Japan substitute Riko Ueki almost equalised from close range, but the USA were able to clear their lines and hold firm to tee up a semi-final against either Canada or Germany.

Data debrief: USA fail to convert possession into opportunities

Despite neither side creating much in the way of chances with the USA mustering an expected goals (xG) of 0.68 to Japan's 0.53, the Americans dominated the ball for large swathes of the match.

They had 71.3% possession, had more than double the passes and final third entries of Japan with 1,026 to 403 and 89 to 44 respectively.

But it ultimately took a moment of brilliance from Rodman to settle the contest. At 22 years and 75 days old, she is the youngest player to score an extra-time goal for the USWNT since Heather O'Reilly at the 2004 Olympics in Athens.

Marta left the field in tears after being sent off for a dangerous high tackle during Brazil's 2-0 defeat to Spain in their final Group C game at the Olympics.

The Brazil great narrowly missed Olga Carmona's head with an out-of-control attempt to reach the ball in first-half stoppage time, receiving a straight red card in what could turn out to be her final-ever Olympic game.

Brazil needed a win to secure a place in the knockout rounds, but now they face a nervous wait to see if they will be one of the two best third-place teams in the last eight – a match they would have to play without their captain.

Athenea del Castillo eventually got the breakthrough after 68 minutes, before Alexia Putellas scored in the 107th minute to ensure they stayed perfect to top the group.

It was a dominant performance by La Roja, who created an expected goals tally of 2.75 from 27 shots compared to Brazil's 0.3 from 10 efforts.

Spain will face the best third-place team from either Group A or B in the quarter-final on Saturday.

Meanwhile, Japan also secured a spot in the knockout rounds with an emphatic 3-1 victory over Nigeria.

Japan stunned Brazil in the second group game and continued their momentum by getting the job done in the first half.

Maika Hamano and Mina Tanaka put them 2-0 up before Jennifer Echegini pulled one back for Nigeria.

However, Hikaru Kitagawa's strike just before the break restored Japan's two-goal cushion and held onto that lead to set up a meeting with the winners of Group B in the next round. 

Marta has urged Brazil to bounce back quickly from their stoppage-time defeat to Japan at the Olympics on Sunday.

The Brazil great made her 200th appearance for the national team in their second group-stage game, but it was marred by a late lapse in concentration that saw Japan score twice in stoppage time to win 2-1.

Jhennifer's 56th-minute goal looked set to book Brazil a place in the quarter-finals of the tournament, but instead, they slipped down to third in Group C after Saki Kumagai and Momoko Tanikawa's goals.

And with world champions Spain up next for the two-time silver medallists, Marta, who is retiring at the end of the year, noted why it is so important that they quickly put that result behind them.

"All that mattered to Japan was winning the game," Marta said. "We took our eye off the ball and that has obviously ended up costing us.

"We could have been here celebrating a win, but instead we have to remain focused. But it's not over yet. We have to give it everything as a group. That is football. Anything can happen. Nothing has been decided."

The top two teams in each of the three groups advance into the knockout rounds, along with the two best third-place sides.

While Brazil would go through as things stand, that could all change on the final day, and head coach Arthur Elias echoed Marta's call to learn from the loss.

"I need to make amends, I need to tell the players the truth, no matter if it hurts," he said. "They obviously need to reflect. But I really recognise the effort of each and every one of them."

Vanessa Gilles scored a 112th-minute winner as Canada put their off-field issues aside to beat hosts France 2-1 at the Paris Olympics on Sunday.

After being found guilty of using a drone to film opponents' training at this and past tournaments, the Tokyo champions had six points deducted, while head coach Bev Priestman has been banned from all football-related activity for one year.

The Canadian Soccer Association (CSA) are considering an appeal against the decision, but those controversies were put to one side when the team took to the field.

Starting the day bottom on -3 points, Canada, led by Andy Spence, had to come from behind to beat France after Marie-Antoinette Katoto put Les Bleues ahead just before half-time.

Jessie Fleming equalised from close range in the 58th minute, but Canada fought back, with Gilles getting some help from the woodwork to secure the win.

Meanwhile, Colombia's comfortable 2-0 victory over New Zealand means they now lead Group A after two games thanks to their goal difference.

Elsewhere, in Group C, Spain booked their place in the quarter-finals with a game to spare after a 1-0 win over Nigeria.

Alexia Putellas' long-range strike maintained La Roja's perfect start to the tournament as they bid to become the first team to win Olympic gold after lifting the Women's World Cup.

In the other group game, Japan ruined the party for Marta, who made her 200th appearance for Brazil in a shock 2-1 defeat.

Despite Mina Tanaka's penalty miss in the first half, Japan launched a comeback after Jheniffer's opener, with Saki Kumagai and Momoko Tanikawa both scoring in stoppage time to move second.

The game of the day came in Group B though, as Australia edged out Zambia in an 11-goal thriller.

Barbra Banda's hat-trick gave the minnows a 5-2 lead, but they could not hold onto it as Michelle Heyman made it 6-5 in the 90th minute to snatch a win.

Aitana Bonmati inspired Spain past Japan as La Roja started their Paris Olympics campaign with a 2-1 victory on Thursday.

Spain are aiming to become the first side to win Olympic gold after lifting the Women's World Cup, having defeated England in the final of that tournament last year.

Ballon d'Or winner Bonmati levelled after Aoba Fujino's stunning 13th-minute free-kick opener in Nantes, before the Spain midfielder teed up Mariona Caldentey's winner 16 minutes from time.

That result saw Montserrat Tome's side seize top spot in Group C ahead of Brazil, who edged past Nigeria 1-0 thanks to Gabi Nunes' first-half finish.

Elsewhere in Group A, defending champions Canada put off-field issues to one side by overcoming New Zealand 2-1 thanks to goals from Cloe Lacasse and Evelyne Viens in Saint-Etienne.

Canada's integrity had been questioned ahead of the game in the wake of a spying scandal, with assistant Andy Spence serving as head coach after Bev Priestman volunteered to sit out.

Priestman, two members of her staff and the Canadian Olympic Committee are being investigated by FIFA's disciplinary committee after a drone was spotted flying over New Zealand's training on Monday.

"Obviously the timing was quite terrible," said Canada captain Jessie Fleming of the drone incident after her side battled back following Mackenzie Barry's early opener.

"But I think for us, we've just leaned into each other as a player group and we really just want to focus on being here and playing."

Hosts France seemed on course for a routine victory in the other Group A game after Marie-Antoinette Katoto's first-half double and Kadidiatou Diani's goal against Colombia.

However, Catalina Usme pulled one back from the spot and Manuela Pavi further reduced the deficit nine minutes later, only for Mayra Ramirez's late red card to help France hold out for a 3-2 victory.

Meanwhile, Germany swept aside Australia 3-0 in Group B, inflicting the Matildas' joint-heaviest defeat at the Olympics, along with a loss against the same opponent by the same scoreline, at Sydney 2000.

Efforts from Marina Hegering, Lea Schuller and Jule Brand sealed the victory for the DFB-Frauenteam against the Tokyo 2020 semi-finalists.

The United States and Canada will do battle in the semi-finals of the women's football tournament at Tokyo 2020 after edging into the final four.

USA - winners of the Olympic tournament four times previously - managed to beat the Netherlands 4-2 on penalties in their quarter-final after the game finished 2-2 at the end of extra time.

Having finished with fewer than six points in the group stage of a major event for the first time in their history, the USA knew a much-improved display was needed against a Dutch side who scored 21 times in their opening three games, the most of any women's side at a single Olympics.

They duly delivered a strong display as they twice took the lead only for Vivianne Miedema to continue her sensational form, scoring twice to cancel out goals from Samantha Mewis and Lynn Williams in an engrossing contest in Yokohama.

Megan Rapinoe swept the decisive penalty kick high into the net after Alyssa Naeher had made two stops to her right.

BRAZIL FALL SHORT AGAIN

Canada await USA after they inflicted further heartbreak on Brazil, whose wait for gold in this event goes on.

Beaten semi-finalists in Rio five years ago, Brazil were held to a 0-0 draw before suffering another defeat on penalties to the 2016 bronze medallists.

Goalkeeper Stephanie Labbe, who was injured in the closing stages of extra time, recovered to make two critical saves in the shoot-out to secure a 4-3 win.

"In the moment, it was about trusting myself, trusting my instincts, and trusting my ability to make a save," she said afterwards.

"Pain is temporary. We have our eyes on the prize."

WHITE TREBLE NOT ENOUGH AS MATILDAS WIN CLASSIC

The stand-out quarter-final took place between Australia and Great Britain, a seven-goal thriller eventually ending in a 4-3 victory for the Matildas.

Two goals from Ellen White had turned the game on its head and looked to be enough to send Hege Riise's side through, but Chelsea star Sam Kerr levelled in the 89th minute with a crisp low strike.

The contest then swung Australia's way in a dramatic minute in extra time, Mary Fowler's deflected shot finding the top corner after Caroline Weir had a penalty saved at the other end.

Kerr scored another before White completed her hat-trick with a deft header to set up a frantic finale, with Australia just holding on for a famous win.

Remarkably, they overperformed in terms of expected goals by 3.2, their highest such figure at these finals.

Australia will contest their semi-final against Sweden, who ended Japan's quest for a medal on home soil with a 3-1 victory.

Mina Tanaka cancelled out Magdalena Eriksson's sixth-minute opener, but Sweden took control in the second half through further goals from Stina Blackstenius and Kosovare Asllani.

The United States will face the Netherlands in the quarter-finals of the women's football tournament at Tokyo 2020 after being held 0-0 by Australia to finish second in Group G.

USA bounced back from a shock 3-0 loss to Sweden in their opening game with a 6-1 win against New Zealand, but they dropped further points in the round-robin stage on Tuesday.

Previously unbeaten in 44 games before that Sweden loss, USA failed to break down Australia's defence – Alex Morgan's disallowed goal for offside the closest they came to doing so.

Mary Fowler hit the crossbar for Australia and in the end a point apiece was a fair outcome, with the Matildas also advancing to play Great Britain in the last eight.

It is the first time in history record four-time winners USWNT have finished with fewer than six points in the group stage of a major global tournament.

RAMPANT DUTCH AWAIT USA

Sweden were already assured of a place in the last eight ahead of their clash with New Zealand and saw the job through with a 2-0 win at Miyagi Stadium to finish ahead of USA.

Anna Anvegard and Madelen Janogy were on target for Sweden before half-time and they saw out a straightforward win that condemned New Zealand to a group-stage exit.

It means USA will now take on the Netherlands in the next round in what is a repeat of the 2019 Women's World Cup final. The Netherlands lost that match, but they enter this latest showdown in superb form after thrashing China 8-2 in Yokohama.

Lineth Beerensteyn, Lieke Martens and Vivianne Miedema all scored twice in the one-sided affair, while Shanice van de Sanden and Victoria Pelova were also on target.

The Netherlands' tally of 21 goals from three games is already the most scored by a team in a single women's football Olympics event, surpassing the USA's 16 from London 2012.

HOSTS JAPAN SCRAPE THROUGH

Japan did all that they could in the final round of group games by beating Chile 1-0 through a Mina Tanaka goal 13 minutes from time.

That win took the tournament hosts to four points from three games, enough to send them through as one of the best third-placed sides, along with Australia.

Already through to the quarter-finals, Great Britain snatched top spot with a late 1-1 draw against second-placed Canada in Tuesday's other Group E match.

Caroline Weir's long-range free-kick with 84 minutes played took a heavy deflection and cancelled out Adriana Leon's opener.

Brazil also booked their spot in the knockout stages thanks to Andressa's first-half free-kick in their 1-0 win against the tournament's lowest-ranked side in Zambia, who lost Lushomo Mweemba to an early red card. 

The Selecao meet Canada in the quarters, while Australia await Great Britain.

The United States returned to winning ways in emphatic fashion to kick-start their bid for Olympic glory, while Barbra Banda tied a Games record with a second successive hat-trick for Zambia.

Sweden had sensationally put an end to USA's 44-match unbeaten streak at the start of the women's tournament, with Megan Rapinoe admitting the beaten world champions had "played a bit tight" in a 3-0 defeat.

However, Vlatko Andonovski's side responded impressively to that setback on Saturday, thrashing New Zealand 6-1 in Saitama, in the process registering their largest margin of victory in an Olympics fixture.

Rose Lavelle and Lindsey Horan gave USA a 2-0 half-time lead, the latter on target to mark her 100th cap. Further efforts from Christen Press and Alex Morgan added to the score after the break, while they were helped out by their opponents scoring two own goals.

It is the Swedes who sit on top of the table, though, as a strong second-half performance sealed a 4-2 triumph against Australia.

Meanwhile, Banda equalled the record for most goals scored by a woman at a single Olympics, matching Christine Sinclair's tally of six for Canada at London 2012 with another treble, this time against China.

Zambia's captain scored all her country's goals in a 10-3 loss to the Netherlands in their Group F opener. She followed up with three more in a thrilling 4-4 draw on Saturday, though China's Wang Shuang went one better as she hit four in a see-saw contest.

Vivianne Miedema later moved level with Banda on six goals at this Olympics. The forward had scored four as the Dutch crushed Zambia, then managed another two in a 3-3 draw against Brazil.

Ellen White continued her impressive start to the tournament with the winner as Great Britain defeated hosts Japan 1-0 to qualify for the last eight.

Having scored twice in the opening 2-0 win over Chile, White made it 13 goals in her past 14 international outings when heading in a cross from Lucy Bronze in the 74th minute.

Also in Group E, Canada overcame Chile 2-1 thanks to a brace from Janine Beckie, putting them second in the standings ahead of a clash with Team GB to finish the round-robin stage.

Reigning champions Brazil and 2016 finalists Germany have been drawn together in the group stages for the men's football tournament at the Tokyo Olympic Games.

Brazil secured the gold medal on home soil in Rio five years ago when defeating Germany via a penalty shoot-out, Neymar with the clinching spot-kick for following a 1-1 draw after extra time.

The two nations are together again in Group D, along with Ivory Coast and Saudi Arabia, and are in the same half of the draw as Argentina and Spain, who are both in Group C.

Hosts Japan are joined in Group A by France, Mexico – who claimed the gold medal at the 2012 Olympic Games in London – and South Africa.

Les Bleus will be involved in the opening match when they take on Mexico on July 22 at Tokyo Stadium, followed by Japan taking on South Africa at the same venue later that day.

In the women's event, the United States – winners of the 2019 World Cup - are paired with Sweden, who lost the 2016 final to Germany. Trans-Tasman rivals Australia and New Zealand complete the line-up for Group G.

Japan will take on Canada, Great Britain and Chile in Group E, while the other pool contains China, Brazil, the Netherlands and Zambia.

Men's draw in full:

Group A: Japan, South Africa, Mexico, France.

Group B: New Zealand, South Korea, Honduras, Romania.

Group C: Egypt, Spain, Argentina, Australia.

Group D: Brazil, Germany, Ivory Coast, Saudi Arabia

Women's draw in full:

Group E: Japan, Canada, Great Britain, Chile.

Group F: China, Brazil, Zambia, the Netherlands.

Group G: Sweden, United States, Australia, New Zealand.