Defense Minister Katz says Israel will soon begin construction of a fence on its eastern border with Jordan.