Daniel Bobis apparently hit another surfer's board after emerging from the barrel of a powerful, 10-foot (3 meter) wave. His leash broke and his board washed to shore.
Andri, a member of the search and rescue team, said local fishermen found his body Thursday about 20 miles (30 kilometers) from where he'd last been seen.
Thirty-two-year-old Bobis was a math teacher and coach at Long Beach High School in New York.
He had been vacationing with his wife, Rachel, on Sumatra island. She did not wish to comment.
Bobis' Facebook page was flooded with condolences.