A group of whale watchers have discovered a man's body floating off Eden on the far south coast of NSW.

The group made the discovery on Wednesday afternoon about 1km offshore between Heycox Point and Lennons Head, and contacted emergency services.

The man, described as being Caucasian in appearance and aged in his 50s or 60s, was wearing blue jeans and a belt and work boots, but was carrying no personal items, police say.

They have appealed for public help in trying to identify him.