Palestinians condemned the move as a violation of the internationally-backed " Road Map " peace plan and said it threatens the newly-energized Middle East peace process .