Even though Iran has agreed to a landmark deal curbing its nuclear activities, relations can only fully normalize when it recognizes the existence of Israel, German Chancellor Angela Merkel said Tuesday.

Speaking at the side of Israeli Prime Minister Benjamin Netanyahu, Merkel told reporters after a meeting of the two countries’ Cabinets that she’s “made very clear” that “there cannot be a normal, friendly relationship with Iran so long as the existence of Israel is not recognized.”