Mr Harris said that he had been working with "a number of countries" on recognition, and denied Israeli claims that doing so would be either rewarding Hamas or jeopardising hostages held in Gaza.