Se ubica al noreste de la isla, en una península.
Le pertenece la isla de Romsø.
La localidad de Kerteminde, con 5.789 habitantes, es la capital y principal localidad del municipio.
El municipio de Kerteminde, con sus límites actuales, existe desde 2007, cuando una reforma territorial fusionó los antiguos municipios de Kerteminde, Langeskov y Munkebo.
La parroquia de Flødstrup, en el antiguo municipio de Ullerslev, pudo haberse integrado a Kerteminde, pero un plebiscito en 2005 hizo que se uniera al nuevo municipio de Nyborg.