Please note: Due to the Covid-19 pandemic you have to make an appointment for registering at the city of Paderborn.
Here, you can find information on how to make an appointment online.
Address (in Paderborn): Marienplatz 2a, 33098 Paderborn. (There are further offices in Elsen and Schloß Neuhaus)
Please do not forget to bring the required documents.
Further information (in German) can be found here.