Two dozen Arab lawmakers and municipal leaders gathered in front of parliament to protest Lieberman's appointment.
With Olmert already beset by a series of alleged scams, police said on Monday they would open a "preliminary investigation" into whether Olmert abused his position as finance minister during the privatization of a bank last year.
The investigation will determine whether there is sufficient proof to open a criminal investigation against Olmert, the justice ministry said.



