The discovery was made at Cliff beach at Valtos four weeks ago.
Torsten Kulke was last seen in the area at around 6pm on Friday 28 July.
The 48-
Extensive searches were carried out in the district including the shore, moorland and hills in the area.
His backback was found on cliff tops on the other side of the Gallan Head headline.
Police Scotland said it could now confirm identification of the body.
There are no suspicious circumstances and a report will be submitted to the procurator fiscal.
Inspector Jane Nicolson said: "Our thoughts remain with Mr Kulke's family and friends at this very sad time.
"I would like to take the opportunity to thank the members of the public who assisted with information, as well as the various partner agencies who helped with the search activity."
Body washed ashore was German tourist
14 September 2017
Torsten Kulke
A body of a man washed ashore in the Uig area of Lewis is confirmed to be missing German tourist Torsten Kulke.
Cliff beach