PSP police told news agency Lusa that the body was found on the beach at around 00:25.
Currently authorities are "making efforts to identify the nationality of the man" while continuing with further investigation into the case.
and to investigate further information, the source added.