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.