Spending declined 2.7 percent compared to March in the 17-member eurozone and 6.6 percent in the 27-member European Union, the data office said.
Compared to April 2011, spending fell 5 percent in the eurozone and 5.1 percent in the EU, Eurostat said.
Construction outlays fell furthest in Britain -- down 18.1 percent. Spending also fell 9.3 percent in Slovenia, 6.7 percent in Portugal and 6 percent in Germany.
On a month-to-month basis, construction spending rose the most in Romania with spending up 11.5 percent and France, where construction spending rose 2.3 percent compared to March.
Charlize Theron not engaged to Sean Penn 'yet'
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards