Uruguay's presidents are limited to one term at a time, so the ruling coalition has to find a replacement for President Jose Mujica in 2014.
Vazquez left office just last year. The physician is already 71 years old and says a run depends partly on whether he is still up for the job in his late 70s.
But Uruguyan media published interviews with Vazquez Tuesday in which he says he is willing and even suggests a running mate - Raul Sendic Jr., an oil executive whose father founded the leftist Tupamaro guerrillas.
Mujica is even older than Vazquez at 75.