The man, identified as Michael James, was working as a deck hand on a Taiwanese fishing boat when he went missing.
He was last seen by a member of the crew on Thursday evening on the deck of the Diamon 2 however, they never realised he was missing until later on in the evening.
Family members of the Gulf man were at the downtown Port Moresby police station yesterday.
An emotional big brother, Aaron James, said they had reported Michael missing on Saturday however, nothing much could be done.