De parkeerbelasting is een objectieve belasting. Dat betekent dat bij de heffing geen ruimte is voor de afweging van persoonlijke omstandigheden of belangen. Bij het opleggen van een naheffingsaanslag worden kosten in rekening gebracht. Volgens een arrest van de Hoge Raad uit 1995 houdt een naheffingsaanslag parkeerbelasting geen strafvervolging in, zoals is bedoeld in het Europese Verdrag tot bescherming van de Rechten van de Mens (EVRM). Dat heeft tot gevolg dat een beroep op een strafuitsluitingsgrond, zoals de afwezigheid van alle schuld, niet aan de orde is. Een fout bij de bediening van een parkeerapp of een ander betaalsysteem, waardoor de verschuldigde parkeerbelasting niet wordt voldaan, komt voor rekening en risico van de parkeerder. Een dergelijke fout verhindert de oplegging van een naheffingsaanslag niet.
Het aanmerken als strafvervolging maakt voor de rechtsbescherming een groot verschil vanwege de bescherming die het EVRM biedt.
De Rechtbank Oost-Brabant heeft naar aanleiding van ontwikkelingen in het bestuursrecht bij de toetsing van overheidsbesluiten door de bestuursrechter prejudiciële vragen aan de Hoge Raad gesteld. De rechtbank wil van de Hoge Raad weten of de kosten van een naheffingsaanslag nog altijd niet kunnen worden gezien als strafvervolging in de zin van het EVRM. Mocht dat niet het geval zijn, dan wil de rechtbank weten of de belastingrechter rekening mag houden met de verwijtbaarheid van de gedraging, die ten grondslag ligt aan de naheffingsaanslag. Verder vraagt de rechtbank of de naheffing van parkeerbelasting kan worden getoetst aan de algemene beginselen van behoorlijk bestuur. De rechtbank wijst erop, dat parkeerovertredingen oorspronkelijk in het strafrecht geregeld waren. De wetgever heeft later de handhaving van parkeergedrag in verschillende wettelijke regelingen ondergebracht. Daarmee is juridisch een scheiding tussen verschillende parkeerovertredingen aangebracht. Hoewel juridisch sprake is van kosten en niet van een boete, wordt een naheffingsaanslag parkeerbelasting in praktijk als een boete ervaren.