Popular Party councillor Ana María García, responsible for the organization of local festivities in the southern Spanish town, claims the bills are a mistake.
Tarifa Town Hall, where García works, received two huge Vodafone bills for €11,582 in June and €5,431 in July plus tax.
The problems may relate to third party charges imposed by the billing company Comercial Polindus 21.
This company offers dating and erotic mobile services and has allegedly carried out premium text scams which overcharge mobile users without them even realizing they've signed up to their services.
Tarifa mayor Juan Andrés Gil told Spanish news agency Europa Press they will not pay the bill until Comercial Polindus 21 clarifies what García had signed up for to clock up such as a whopping bill through third party charges.