The requirement to issue a notice in terms of section 189(3) of the Labour Relations Act is peremptory and not a mere formality that can be dispensed with through substantial compliance with consultation requirements. The section 189(3) notice serves as the statutory trigger for multiple time periods regulating dismissals, the appointment of facilitators, strike rights, and dispute referral deadlines. Where no notice is issued at all (as distinguished from cases where a deficient notice is issued), procedural unfairness is established. The provisions of sections 189 and 189A, rooted in the constitutional right to fair labour practices under section 23 of the Constitution, warrant a strict approach to procedural requirements. In determining appropriate remedies under section 189A(13), the court must apply the hierarchy of remedies established in Steenkamp v Edcon Ltd, with primary remedies (compelling compliance, setting aside dismissals, reinstatement pending compliance) being preferred over compensation unless inappropriate in the circumstances.