Paris Saint-Germain beat Tottenham Hotspur 4-3 on penalties to win the UEFA Super Cup on Wednesday, completing a remarkable rally after scoring two late goals to take the match to a shootout.