The deal was struck late yesterday by negotiators from the European Parliament, the EU's 28 member states and the European Commission, the EU's executive arm.
The plan is to help local authorities fund equipment for public free wifi services in 6,000 to 8,000 municipalities in all 28 member states in the bloc.
"The funding will be allocated in a geographically balanced manner across the EU countries and, in principle, on a first-come, first-served basis," the European council said in a statement.
Andrus Ansip, Commission vice-president in charge of the Digital Single Market, said the deal was a "welcome first step", but insisted that "much more needs to be done to achieve high-speed connectivity across the whole EU territory."
The scheme is part of the EU's ambition for an EU wide digital single market - one of the top priorities of European Commission head Jean-Claude Juncker.