Reid said the lentil-sized pieces were most likely in the Agulhas current and would spread to Port Elizabeth and beyond.
Some nurdles have already washed up along the Transkei coast.
Conservationists are concerned that they may spread north and penetrate the iSimangaliso Wetland Park, a World Heritage Site.
Fuelling this fear is the fact that a 25kg bag of nurdles was found this week at Umlalazi Nature Reserve, more than 100km north of Durban.
Each bag contains millions of nurdles.
The issue, which has been referred to the Department of Environmental Affairs, is of national concern.
Cleanup efforts are under way along the province's coastline and the public has been urged to assist.