Uzbekistan has borders with Afghanistan, Kazakhstan, Kyrgyzstan, Tajikistan and Turkmenistan. It is doubly landlocked, but includes the southern shoreline of the Aral Sea.
Get in
Visas are required for everyone apart from CIS countries. A 'Letter of Invitation' (LOI) is no longer required by citizens of some western countries (but not Dutch citizens). The Uzbek government is making the visa process more difficult and does not seem to be welcoming people from non-CIS countries. A LOI can be obtained from travel companies when a hotel booking is made. Talk to your local travel agent in your own country. The LOI will typically cost 30-40 USD for a short stay. For the latest information see the website of the Ministry of Foreign Affairs.