Missing Newcastle man 'suspected homicide'

The disappearance of a 33-year-old man in Newcastle is being treated by police as a suspected homicide.

Steven "Feno" Fenwick was last seen at 2.30am on January 31 wearing a black shirt, board shorts, a red cap and blue/grey thongs while walking with a woman near an intersection in Stockton.

"Police hold grave concerns that Steven could be the victim of foul play and the case is now being investigated as a suspected homicide," NSW Police said in a statement on Saturday morning.

The police force in February said the woman left but Mr Fenwick failed to meet her later at an oval as planned.

Several land searches were conducted with some of his personal items located and now subject to forensic examination.

Detectives are renewing their appeal for anyone who may have information about Mr Fenwick's disappearance to contact Crime Stoppers on 1800 333 000 or call the Newcastle City police station directly on (02) 4929 0999.