The much-travelled 36-year-old, who has been a bit-part player for his country in recent years, scored the goal that sent Uruguay to the 2010 World Cup in South Africa with a playoff victory over Costa Rica.
He also scored the deciding penalty in the shoot-out win over Ghana that put Uruguay in the 2010 semi-finals.
Coach Oscar Tabarez introduced two newcomers to his qualifying squad in defender Alejandro Silva and forward Christian Stuani.
The South American champions host Paraguay in Montevideo on March 22 looking to recover from a poor run in which they picked up only one of the last 12 possible points. They travel to play Chile in Santiago on March 26.
Uruguay are fifth in the South American group with 12 points, eight adrift of leaders Argentina.
While the top four automatically qualify for the 2014 finals in Brazil, the fifth-placed team go into a play-off with a team from the Asian qualifying zone.