The Palestinian leadership condemned Lieberman's move into the government on Wednesday.
"The existence of this government brings a real threat of instability and extremism in the region," Palestinian chief negotiator Saeb Erekat told AFP, adding that the appointment would "result in apartheid, racism and religious and political extremism."