Locals found the body at the Salimpur beach near Fouzdarhat link road on Wednesday night and informed the police.
Police recovered the body around 8.30am on Thursday, Sitakunda Police Station Inspector (Investigation) Aminul Islam said.
The man was around 45 but is yet to be identified , Aminul said.
His head appeared to be injured.