просто в качестве иллюстрации, чтобы Вам было яснее
http://www.turist-best.ru/pasport-rb/

Ну а с Казахстаном и Узбекистаном действует соглашение СНГ о безвизовых поездках. Должно действовать. Т.к. оно на то и соглашение, подписанное странами СНГ.
(с Туркменией - наверное, у Беларуси визовые поездки. Врзможно. т.е. к согалшению СНГ страны СНГ могут присоединяться на особых условиях. А также старны СНГ, помимо соглашения СНГ, заключают двусторонние соглашения о поездках , где уточняют режим поездок, напр., на какой срок можно въезжать и не регистриароваться, в течение какого срока можно въезжать на данный срок и т.д. )

Значит, достаточно иметь просто беларуский паспорт, чтобы поехать в Казахстан и Узбекистан

тоже не в кчесвте нормативного документа (таким документом есть согалшение СНГ и двусторонние соглашения Беларуси с Казахстаном и Узбекистаном), а просто в кач-ве иллюстраци

http://turist.by/visa/bezvis

СОГЛАШЕНИЕ
МЕЖДУ ПРАВИТЕЛЬСТВОМ РЕСПУБЛИКИ БЕЛАРУСЬ И ПРАВИТЕЛЬСТВОМ
РЕСПУБЛИКИ УЗБЕКИСТАН О ВЗАИМНЫХ ПОЕЗДКАХ ГРАЖДАН*

_____________________________
*Вступило в силу 26 июля 2006 г.

Ратифицировано: Закон Республики Беларусь от 19 июля 2005 г. № 30-З
"О ратификации Соглашения между Правительством Республики
Беларусь и Правительством Республики Узбекистан о взаимных поездках
граждан" (Национальный реестр правовых актов Республики Беларусь,
2005 г., № 120, 2/1127).

Правительство Республики Беларусь и Правительство Республики
Узбекистан, в дальнейшем именуемые Сторонами,
в целях дальнейшего развития дружественных отношений между
двумя государствами и их народами,
руководствуясь желанием упорядочить режим взаимных поездок
граждан двух государств,
согласились о нижеследующем:

Статья 1

Граждане государства одной Стороны имеют право въезжать,
выезжать, пребывать и следовать транзитом по территории государства
другой Стороны без виз на основании документов, удостоверяющих их
личность и подтверждающих гражданство, перечисленных в Приложении к
настоящему Соглашению.

Статья 2

Граждане государств Сторон имеют право въезжать, выезжать и
следовать транзитом в третьи государства через международные пункты
пропуска с соблюдением процедур, необходимых для пересечения
границы, по действительным и оформленным в соответствии с
национальными законодательствами государств Сторон документам на
право пересечения границы.

Статья 3

Граждане государства одной Стороны во время пребывания на
территории государства другой Стороны обязаны соблюдать законы и
правила государства этой Стороны, в том числе правила регистрации
(временной прописки), пребывания и передвижения, установленные для
иностранных граждан.

[Р.Г.соответственно, двусторонне соглашение, у которого приоритет на внутренними нормативно-правовыми акатми обеих стран - не установаливает особых правил. И Вы должны соблюдать только те правила пребывания иностарнцев, которые установлены номр-правовыми актами Узбекистана. Их надо знать,В частности, сколько можно пребывать и как регистрироваться. ]
...
ПЕРЕЧЕНЬ
документов, удостоверяющих личность и подтверждающих
гражданство, необходимых для целей настоящего Соглашения

Для граждан Республики Беларусь:
паспорт гражданина Республики Беларусь;
[Р.Г. какой?? а тот, которій и відают. который выдали - он и для внутреннего и для заграничного пользования]

дипломатический паспорт;
служебный паспорт;
летное свидетельство члена экипажа воздушного судна (при
наличии записи в полетном задании);
национальное удостоверение личности моряка (при наличии судовой
роли или выписки из нее);
свидетельство на возвращение в Республику Беларусь (только для
возвращения в Республику Беларусь).

Ну и узбекские праивла пребывания иностарнцев в узбекистане надо зхнать и соблюдать.
вот они
http://lex.uz/guest/doc/513096#513646
в частности,
11. Временно пребывающие в Республике Узбекистан иностранные граждане проживают на территории Республики Узбекистан по национальным паспортам на основании временной прописки. Национальные паспорта представляются для временной прописки по прибытии в пункт назначения в течение трех суток, исключая праздничные и выходные дни.
==
т.е., кроме исключений, надо в течение трех дней после приезда- не позднее! - получить временную пропсику в соотв. органе МВД. а дальше видно будет. на сколько дадут пропсику - столько моджно и пребывать. если надо больше - заблаговременно обрааться в соотв. службу МВД, если продлят - то на этот срок моджно еще пребывать, не более.