Israeli troops will withdraw Sunday evening from Qalqilya, one of the five Palestinian towns in the West Bank they have reoccupied since October 17.