Vanstone will be replaced by Kevin Andrews, who has been moved from his position as Workplace Relations Minister.