Defense Minster Amir Peretz on Tuesday ordered a freeze in the construction of the West Bank security barrier in the Judean Desert region, Israel Radio reported.