An own goal from Gustavo Gomez doubled Mexico’s advantage three minutes later and Javier Hernandez finished off a lovely move to make it 3-0 and set up what looked like a comfortable second consecutive win for new coach Gerardo Martino.
However, goals from Hernan Perez and Derlis Gonzalez either side of Miguel Almiron’s red card for Paraguay gave the South Americans the chance to snatch an unlikely draw before Luis Montes restored Mexico's two-goal cushion in stoppage time.
(Reporting by Andrew Downie; Editing by Peter Rutherford)