The proposal was announced on Wednesday local time. If it is backed by EU states, it will be the first time the EU has imposed sanctions on a country for running "golden passport" schemes.
The commission has repeatedly warned the scheme could pose security and money-laundering risks.
"The commission has concluded that Vanuatu's investor-citizenship schemes present serious deficiencies and security failures," it said in a statement.