Organizers said the protesters numbered about 500 people. Interfax news agency estimated the crowd at 200.
The demonstration was over in about one hour -- the time allowed by the government. The group held its rally at a park, far away from the center of the capital.
The protesters say the measures would limit freedom of the press.
"Can we get objective, fair information today about what's happening in the country without these changes?" Bolat Abilov, leader of Kazakhstan's Naghyz Ak Zhol party, told the demonstration. " Probably not, and that is sad. But these changes will finish off freedom of speech in Kazakhstan once and for all."
The demonstrators included opposition journalists and their supporters. No arrests were reported.
The proposed legislation, backed by President Nursultan Nazarbaev, would make registration more difficult for news outlets.
It would also bar editors of periodicals that have been closed by a court order from working in the same capacity for other publications.
The Organization for Security and Cooperation in Europe and the United States have said the legislation would represent a setback to press freedom.
(with Reuters, Interfax-Kazakhstan)
Media In Central Asia
MUZZLED MEDIA: Below is a brief overview of key media issues in each of the five Central Asian countries. (prepared by Daniel Kimmage)
Kazakhstan
Although Kazakhstan has seen the harassment of journalists and media outlets that fall afoul of the state, the larger problem is one of access -- both to sensitive information and to the larger public.
Asked whether freedom of the press exists in Kazakhstan, Darigha Nazarbaeva -- the daughter of President Nursultan Nazarbaev and a media magnate in her own right -- said recently that one need walk only five minutes in Almaty to find a publication that elaborates "what a bad president we have and how I've monopolized the entire press." And she's right -- an opposition press exists.
But national television, with its enormous potential to shape popular opinion, remains either state-controlled or subordinate to allied interests -- as witnessed by a strict taboo on investigations of alleged corruption in the Nazarbaev family.
Kyrgyzstan
Nowhere in Central Asia has the fate of the media reflected political upheaval as strikingly as in Kyrgyzstan of late. The true fall of President Askar Akaev in March 2005 took place not when he fled the seat of government before an advancing crowd, but when opposition leaders later made an impromptu appearance on state television. A heady period ensued, with revelations of Akaev-era skullduggery suddenly front and center in national media. But the honeymoon proved short-lived.
A post-Akaev political morass deepened through 2005 and early 2006 amid high-profile contract killings and frustrated expectations of political and economic reform. And the media environment followed suit, with initial gains eroded by renewed state interference in television, salaried partisanship in the print media, and the rising influence of organized-crime groups.
Tajikistan
Tajikistan's media environment has seen no such political upheavals. President Imomali Rakhmonov could rule through 2020, as long as he continues to secure reelection. He has consolidated his power in recent years -- seemingly with that aim in mind.
The media have also felt the consequences. As the country nears the end of its first decade since the 1992-97 civil war, the state maintains a firm grip national television and politically relevant print outlets. Meanwhile, a handful of tiny independent newspapers fight an increasingly uphill battle for access to printing facilities and readers.
Turkmenistan
The case of Turkmenistan speaks eloquently of a total stifling of media under blanket state control. News outlets trumpet the cult of President Saparmurat Niyzov and tout the purported glories of Turkmenistan's golden age under his rule. This reduces them to little more than a peephole on an otherwise sealed regime.
The media unfailingly broadcast Niyazov's pronouncements and feast on the latest official to fall from grace. On April 24, for example, former Prosecutor-General Gurbanbibi Atajanov, who recently stepped down after a decade of dispatching onetime colleagues to unenviable fates, begged for mercy on the evening news as the president vilified her for corruption. Those same media outlets ignore whatever fails to fit the script of the decreed golden age.
Uzbekistan
President Islam Karimov insists that Uzbekistan's media are at war. What foreign media reported as evidence of a massacre in Andijon in May 2005, the president and officials have described as an "information attack" intended to undermine Uzbekistan's stability and sovereignty. Print and broadcast outlets, controlled either directly or indirectly by the state, are required to fight off this alleged assault by detailing extremist threats and foreign plots. They are also tasked with explaining the country's shift of geopolitical allegiance to Russia and China.
What space remains goes to a sanitized portrayal of Uzbek reality, with some warts left in -- local corruption and economic difficulties -- to lend credence to the grand official narrative espoused by slogans such as "Uzbekistan, a country with a great future."
Of Related Interest:
Turkmenistan: RFE/RL Journalists Given 15-Day Sentence
Uzbekistan: New Media Resolution Tightens The Screws
Central Asia: Internet Fills Void Left By Media On Religious Freedom Issues
Central Asia: RFE/RL Speaks With Media Monitor About Press Freedom
THE COMPLETE STORY: To view an archive of RFE/RL's coverage of media-related stories, click here.
For regular news and analysis on media issues throughout RFE/RL's broadcast area by e-mail, subscribe to "RFE/RL Media Matters."