Enrique Vera put the South Americans ahead after 27 minutes and Cristian Riveros grabbed a second four minutes from time in a game of few chances at Free State Stadium.

The win puts Paraguay on four points and leaves Slovakia with one. World champions Italy and outsiders New Zealand, who have one point each, meet in Nelspruit later on Sunday.

"It was a great match. We scored and feel close to the round of 16. I think we can reach that. We'll play the next match as if it's the final," said Paraguay goalscorer Vera.

"It was very tough, the opposition played well but we never got desperate," added the man of the match.

South American teams have now won six and drawn two of the eight games they have played in South Africa so far.

"We lost the match becasue we were not bold upfield," said Slovakia coach Vladimir Weiss whose goal-shy team managed just one shot on target in the whole match.

"Paraguay didn't play as well as they can and still we lost. We paid for our mistakes but didn't manage to punish our opponents for theirs," he added.

Paraguay had enjoyed the upper hand in the first half though Slovakia looked dangerous on the counter-attack.

Their superiority was rewarded when Vera drilled the ball home with the outside of his right foot from 12 meters after being set up by Lucas Barrios from the left.

The goal spurred the Slovaks to produce their best spell of the game and defender Kornel Salata headed over when he rose to meet a corner in the 37th minute.

Minutes later striker Roque Santa Cruz should have put Paraguay two goals clear when he latched onto a poor back pass but his shot was blocked by goalkeeper Jan Mucha.

In the second half, Slovakia's lone striker Robert Vittek was unable to get into the game and although a run by Jan Durica down the left earned a 62nd minute corner it was squandered.

Paraguay, who were tightening their control of the game and looked hungrier for the ball, secured a seond goal when Riveros hit a left foot drive for the edge of the box.

Their victory against Slovakia, who managed only one shot on target, should provide the platform for Paraguay to reach the last 16 with outsiders New Zealand to come on Thursday.