The approval Thursday comes after Prime Minister Ahmed Qureia bowed to lawmakers ' demands to replace several officials closely associated with the late Palestinian leader Yasser Arafat .