From my experience this is true for bank clients in Belgium, the Netherlands, France, Austria and Spain (but the latter only at your own bank).
When I withdraw money with my Belgian debit card in the Eurozone at any ATM (including Berlin), I do not pay any fee. And this is true for all major Belgian banks.
Of course, if your account is not in the Eurozone (US?) or denominated in EUR, or through a basic credit card (visa) then usually a fee would apply.