While any visitor planning a stay of more than 180 days must register within 14 days, some visas will be stamped with an indication of whether or not registration is required.
Everyone with visa indicating that registration is required should be sure to register with the appropriate Foreigners Registration Office within 14 days.
It is best to check with the office you will be registering with for up-to-date requirements, but generally you be asked to provide the following documents.