When travelling in Uzbekistan, you need to be registered by hotels or other licensed places to stay. If you fail to do so, you might have to pay a fine or a bribe.
Your hotel will give you a registration slip free of charge, a little piece of paper saying you are staying there. Keep them safe, you might need to show them when leaving the country at the border.
What if I am missing registration slips?
The rule is that you can stay in an oblast for 3 days /2 nights without registering. This rule is open to interpretation by law enforcement, but generally known and respected. However, this rule is not valid in the Ferghana Valley (everything east from Tashkent for easy reference), where you need to be registered every night.
Also note that some hotels refuse to register you when you don’t have the registration slip of the previous night.
Also note, the vast majority of people do not get checked for registration slips on exit. Some do. So do not fret too much about it, except for the Ferghana Valley. There I do advise caution. There is a checkpoint between Tashkent and Kokand where your slips are definitely checked.
For cyclists, night train travelers and campers, knowing this, it is fine to be missing some registration slips. Show your bicycle or night train ticket when asked.
Don’t ask hotels to register you for nights when you are not staying there. The last person who tried it got deported. We don’t know what happened to their actual hosts, but it did not look good. The tour company that provided them with visa support also got into real trouble.
Couchsurfing is common in Uzbekistan, and many backpackers do it, but remember, it is officially not allowed. We advise not to stay with locals; not for your own safety, but for that of your host.