Lozano swooped on a mistake, darted down the flank and cut inside to bury a shot into the net with his left foot.
It seemed destined to remain 1-0, given Uruguay was struggling just to get the ball.
Turns out all Uruguay needed was a free kick and a player with one of the most famous surnames in world football.
With seven minutes to play, a set piece led to a firm shot and a cracking save from the Mexican keeper, but the rebound fell straight into the path of Mathias Suarez, who buried it with force.
Both sides were guilty of wasting some excellent opportunities in a free-flowing first half.
Mexico, who had 66% possession in the first 45 minutes, were particularly guilty of not capitalising on their chances.
The best opportunity in the first half fell to Lozano, who showed his speed and aerial skills to latch on to a cross but could only direct his header on to the bar.
Uruguay struggled in the midfield but should probably have been 1-0 up at the break. Mexican goalkeeper Jose Gonzalez flubbed a clearance and Uruguay forward Franco Acosta struck his shot wide.
Mexico 2 (Hirving Lozano 71, Kevin Gutierrez 90 + 3)
Uruguay 1 (Mathias Suarez 83).
Halftime: 0-0.