3 months. If you are on tourist visa or can enter Germany without a visa for 3 months, you do not need to register. You have to register if you decide to get a residency permit and stay longer.