The PM says recognition of a Palestinian state must be part of a "wider plan" to ensure peace in the region.