The South African Weather Service has warned of severe thunderstorms with heavy rain, hail and strong winds in parts of KwaZulu-Natal, Mpumalanga, the Northern Cape, Free State and North West.