Australia has been urged to recognise Palestine as a state with one Labor MP arguing it could bring about the end of the militant group that rules over Gaza.