The current legal retirement age is 65 for both men and women.
"Our (social security) system is good shape today," but reforms are necessary to maintain it in the future, said de la Vega.
Finance Minister Elena Salgado said the government would introduce the reform gradually from 2013.
"It's a proposal ... we have a lot of time to debate it," she said.
Two major unions, the CCOO and the UGT, have already condemned the plan but Spain's employers' association, the CEOE, has called for the retirement age to be brought up to 70.
Who is going to have the courage to do this here? This G'ment says nothing and the Tories are talking about upping it to 66 in 2016. Really courageous.