A police spokesman said about 2,000 people set off on the "Equality Parade" gay rights march through the center of the Polish capital.
A small group of skinheads threw eggs at the marchers but were prevented from approaching them by police.
Many gays say they face discrimination and open hostility in the Catholic country.
(AFP, AP)
