Telkom SA Limited (the appellant), a fixed-line telecommunications operator, sought to lay an undersea telecommunications cable on the seabed in the territorial waters off the coast of KwaZulu-Natal. The cable was essential to link the national telecommunications system to an international undersea telecommunications cable network recently installed at considerable cost. The cable was to connect the international cable to an on-shore installation at Mtunzini. The First Respondent (the Member of the Executive Council for Agriculture and Environmental Affairs: KwaZulu-Natal) contended that Telkom required a lease under section 3(1)(m) of the Sea-shore Act, 21 of 1935 before laying the cable. The Fifth Respondent (The Prawn Fisheries and Development Association) objected on grounds that the cable route crossed a major prawn fishing ground and would create a 500-metre restricted zone on either side of the cable, substantially disrupting fishing operations. Telkom argued that section 70 of the Telecommunications Act, 103 of 1996 empowered it to lay the cable without obtaining a lease. The High Court at Durban (Hugo J) declared it unlawful for the cable to be laid until the area of the seabed had been leased to Telkom in terms of section 3 of the Sea-shore Act. By the time of the appeal, the cable had already been laid.