The prime minister is facing pressure at home and abroad to recognise a Palestinian state.