Thirty-seven men, women, and children participated in the demonstration. They arrived in Tehran from the city of Zahidan in southeastern Iran on 16 August.
The protesters demanded to be given an asylum in the Netherlands.
Police were watching the crowd without interfering.
Dutch Embassy officials met with several protesters and recommended them to go to the United Nations' refugee office.
The demonstrators told an RFE/RL correspondent in Tehran that 87 Uzbeks fled Uzbekistan, in 1997, first to Tajikistan, then to Afghanistan and Pakistan. They have lived in Iran for several years but have not been given a refugee status.
"We've been here in Iran for 3 1/2 years," one demonstrator, who asked not to be identified, said. "The reason we haven't contacted the Iranian government is that the world didn't know about the nature of the regime in Uzbekistan and [Uzbek President Islam] Karimov until recently. But after 13 May [violent crackdown of protestors in Andijon], it became clear who Karimov is. Then, we decided to go to the UNHCR. But our case hasn't been solved yet, therefore we came to Holland's embassy."
The Netherlands recently gave political asylum to a number of Uzbeks who fled their home country after the Andijon crackdown by Uzbek forces last May.
(RFE/RL, Radio Farda)Related Stories:
Climate Of Fear Grips Andijon
Karimov Battens Down The Hatches
For RFE/RL's complete coverage of the Andijon violence and its aftermath, see