The European Commission said the probe will focus on tax exemptions, capital increases and compensation for the distribution of electoral material given to Correos since 2004.
The EU competition authority will also examine whether Spanish authorities over-compensated the company for offering a universal postal service between 2004 and 2010.
It can order Spain to recover the funds if the measures are found to have breached EU state aid rules.