A member of the public spotted the body in the water at Kyleakin shortly after 9am on September 9.
Officers described him as being between 35-45 years-old, 5ft 8ins-5ft 10ins, of medium build, with short dark hair and has tattoos on his left forearm consisting of a cross and the initial 'G' close to his wrist.
He was found wearing a blue Everlast hooded top, a blue body warmer, dark jeans, a Levi leather belt, chrome Sekonda watch, 'Help for Heroes' wrist band, black Nike trainers and had a Reebok black and red backpack.
Officers confirm there are not believed to be any suspicious circumstances surrounding the death and are not looking for anyone in connection with the matter.
But they are appealing to anyone who knows of a man matching his description to contact them on 101.