"We will take all necessary steps to ensure that EU citizens in the region can count on our full support," the two leaders said.