Britain said on Tuesday it would recognise a Palestinian state unless Israel takes steps to relieve suffering in Gaza, where starvation is spreading, and reaches a ceasefire in the nearly two-year war with Hamas.