The Palestinian new government headed by Prime Minister Mohammad Mustafa took the oath of office on Sunday.