Over 10,000 Hungarians participated in the Budapest Pride march following the election of a new government.