Luis Suarez scored a stunning second-half winner as Uruguay boosted their hopes of qualifying for the 2022 World Cup.
The Atletico Madrid latched onto a Diego Godin pass to fire a left-footed shot past Paraguay goalkeeper Anthony Silva in the 65th minute.
Gustavo Gomez was sent off late on for a second bookable offence.
Luis Suarez celebrates after scoring a stunning second-half winner for Uruguay
Atletico Madrid striker fired a left-footed shot past Paraguay goalkeeper Anthony Silva
Uruguay moved into fourth with 19 points after beating Paraguay in Asuncion, Suarez getting the winner five minutes into the second half to give new coach Diego Alonso a winning start.
The result keeps Uruguay’s qualification hopes alive and dealt a heavy blow to Paraguay, who sit second bottom of the table with 13 points.
Colombia and Peru, who meet on Friday, are on 17 points.
The top four qualify automatically for the World Cup while the fifth-placed side go into a playoff with a team from the Asian confederation.
Manchester United striker Edinson Cavani tangles with Paraguay’s Gustavo Gomez
Uruguay midfielder Matias Vecino missed a great chance to break the deadlock
Paraguay defender Junior Alonso challenges Uruguay midfielder Federico Valverde