En parkeringslicens i Gudhjem giver ret til at parkere på byens offentlige parkeringspladser uden nogen tidsbegrænsning. En licens til at parkere i Gudhjem koster 500 kroner.
I praksis kræver det, at bilisterne på Christiansø får en dispensation. For de seneste syv år har kun beboere og erhvervsdrivende i Gudhjem kunnet købe en af byens parkeringslicenser.
Kommunens vejmyndighed mener ikke, at de syv nye parkeringslicenser til folk på Christiansø vil gøre det stort mere besværligt at finde et sted at parkere i Gudhjem. Da det alt i alt var klarlagt, kunne heller ikke natur-, miljø- og planudvalget se noget, der var til hinder for at sende syv parkeringslicenser mere til Christiansø.