And the recently-acquired Matildas defender Clare Hunt played her part in the French club's victory.
The 24-year-old who starred during the Women's World Cup on home soil to earn a move abroad from Western Sydney Wanderers, enjoyed her first 90-minute performance in Europe after 72 minutes in leg one.
Another Matildas star in Hayley Raso came on in the 61st minute of Real Madrid's 3-0 success at Norway's Valerenga to complete a 5-1 aggregate win.
Those triumphs comes after Arsenal, featuring Australians Steph Catley and Caitlin Foord, were eliminated in the previous qualifying round by Paris FC.
A 47th-minute equaliser from United's Lisa Naalsund gave the Women's Super League side hope but Lieke Martens' second of the game and another from Sandy Baltimore saw the French team prevail 4-2 on aggregate.
Leah Galton had a goal disallowed controversially and Ella Toone hit the woodwork as United battled to the end but PSG held on.
The opener came on 18 minutes. Mary Earps did well to deny Tabitha Chawinga, goalscorer in the first leg, but could do little as Martens pounced on the rebound and curled past the United keeper.
United did get themselves back into the game soon after the restart when Brazilian Geyse again found space and Norwegian Naalsund was on hand to turn home from in front of goal.
Yet it was to prove a shortlived response as PSG quickly went up the other end and regained the lead.
Martens again did the damage, grabbing her second from close range following more good work by Chawinga.
PSG took a firm grip on the tie just before the hour as winger Baltimore outran Hannah Blundell and chipped Earps from a tight angle.
Galton then headed the ball into the net but the effort was ruled out for a soft foul on keeper Katarzyna Kiedrzynek, who required treatment after colliding with the United player, before Toone struck the post with a spectacular effort in added time.
10°C