A new Palestinian unity government was sworn in before president Mahmud Abbas on Monday in line with a surprise unity deal between leaders in the West Bank and Gaza Strip.