Britain has long supported the idea of an independent Palestinian state existing alongside Israel, but has said recognition should come as part of a negotiated two-state solution to the conflict.