That was both countries' first appearance in the final, and it took Algeria another decade to reach their second and be crowned champions for the first time.
Andros Townsend headed home the Hatters' winner against his former club in Luton's first Premier League game since Lockyer's collapse at Bournemouth seven days earlier.
The result means that the Rossoneri have dropped yet more points and could fall as far as eight behind Inter andseven behind Juventus heading into the break.
Al Nassr managed the game expertly and condemned Gallardo's side to a third consecutive Saudi Pro League defeat as the visitors close the gap at the top of the table to seven points over runaway leaders Al Hilal.
Injuries to Anthony Martial and Jesse Lingard dented United's attacking thrust and PSG scored twice in seven second-half minutes at Old Trafford on Tuesday to put a foot in the quarter-finals.
Abraham slotted past Marc-Andre ter Stegen to hand the Blues the lead seven minutes before the interval, and Barkley rounded off an encouraging team performance with an effort from 20 yards nine minutes from time.
Gerd Muller, Miroslav Klose and Mario Mandzukic all managed five goals in their first five Bayern league games, and Kane managed to match and surpass them all on Saturday.
Bukayo Saka showed persistence to fire past Jose Sa after six minutes, before Martin Odegaard coolly completed a fine team move from the edge of the area seven minutes later.
Jurgen Klopp's side have won their past seven games to bolster their push for a top-four finish and now lie a point behind Newcastle and Manchester United, albeit having played a game more.
The Gunners have won seven games in a row in all competitions - scoring 23 goals - and are undefeated in 11 matches. Their last defeat was at home to Liverpool on the opening day of the Premier League season.
The Spaniard, Eden Hazard and Gary Cahill - all back in the starting XI - got the goals that extended the Blues' advantage over second-placed Tottenham to seven points.