SA's third biggest mobile operator Telkom said on Tuesday it will begin workplace consultations on internal restructuring that is expected to affect 15% of its workforce.