Internet cafes will now be legally obliged to install video cameras and keep log files of visitors for three months in a bid to prevent any "negative" impact from public access points, the reports said.
Uzbekistan's communications regulator also banned Internet cafes from being located in the basements of buildings, or any other rooms below the ground.
The move further solidifies the government's control over the media in a country that is often criticised for tightly controlling society and tolerating no dissent.
New internet regulations regulation came into force from March 31, norma.Uz said.
Uzbekistan has been run by President Islam Karimov, 76, since the fall of the Soviet Union.