The European Union on Friday threatened to cut off aid to a Hamas-led Palestinian government “unless it seeks peace by peaceful means” – its strongest signal yet to the new leadership.