The two local fisherman went out in a boat on Monday afternoon and were last heard from around 6pm on Monday, NSRI spokesman Craig Lambinon said in a statement.
“On their failure to return from fishing at around 7.30pm last night, the alarm was raised.”
An extensive search for the men had not yielded any results.
However, the missing boat and one of the three life jackets reportedly on the boat were found washed up on the beach on Tuesday.
This raised hope that the fishermen were wearing the other two, said Lambinon.
Transnet National Ports Authority, the Maritime Rescue Co-ordination Centre, Telkom Maritime Radio Services, and an SA Air Force helicopter were involved in the search.