Spanish lawmakers adopted a motion Tuesday calling on the government to recognise a Palestinian state.