In the Netherlands, a 2011 campaign demanded free tap water in restaurants. Those that provide it can be recognised by a sticker on the window. (Dutch links.)
Belgium has no law regulating it (Dutch link).
Spain does not mandate it, though restaurants generally provide free water:
Water is frequently served without a specific request, and is normally
charged for--unless it's included in your menu del dia. If you would
like free tap water instead of bottled water, request "agua del grifo"
(water from the tap). However, not all restaurants will offer this and
you may be forced to order bottled water.
Germany does not legally mandate free tap water. Restaurant owners are free to decide what drinks to serve and what to charge for them. (German links.)
In England and Wales, it is mandatory if you sell alcohol:
Condition 3. Free Tap Water for Customers
Many premises already offer free tap water. This condition means that all premises have to give customers tap water for free if they ask for it. This helps people to space out their drinks and not become intoxicated quickly, which reduces the risk of crime and disorder occurring.
The tap water you provide should be suitable for drinking and must be provided where reasonably available.
What is meant by “reasonably available” is a question of fact; for example, it would not be reasonable to expect free tap water to be available in premises for which the water supply had temporarily been lost because of a broken mains supply.
The same goes for Scotland. The 2005 Licensing Act mandates requires:
(2) Tap water fit for drinking must be provided free of charge on request.
In New South Wales since 2004:
It is mandatory to have free drinking water available to patrons at all times liquor is sold or supplied in licensed venues.
In Victoria since 2010:
licensed venues that supply alcohol for
consumption on-site are required to provide free drinking water to their
Exemptions may be granted upon request.
In South Australia, the Liquor Licensing Act 1997 does not require it, but in the City of Adelaide there is a goodwill (voluntary) Adelaide Liquor Licensing Accord which covers it.
Licensed premises in Queensland are required by law "to provide drinking water to their patrons for free or at a reasonable cost."
The Liquor Regulation 2002 has been amended to include a requirement for licensees to make drinking water available to patrons free of charge or at a reasonable cost. For example, a glass of tap water should not cost more than a glass of soft drink.
The Northern Territory's Liquor Act does not specify water must be provided.
In Western Australia since 2007:
Section 115A of the Liquor Control Act 1988 (“the Act”) requires that the licensee must ensure that
water suitable for drinking is provided, free of charge, at all times when liquor is sold and supplied
for consumption on the licensed premises. The penalty for non-compliance: in the case of a
licensee - $10 000; and in the case of a manager - $4 000.
Wherever prices of drinking water are unregulated, it is still rare to be charged for tap water at restaurants and bars, though it's common at self-service beverage fountains (e.g. convenience stores).
States requiring free water at all restaurants:
States only requiring free water where alcohol is served:
States with no known regulations: Alabama, California.