It prompted a barrage of criticism online with some comments calling it "disrespectful" and "disgusting".
Paul took down the video and later apologised saying he was "misguided".
"I have made a severe and continuous lapse in my judgement, and I don't expect to be forgiven," he said in a video apology posted to Twitter.
"I should have never posted the video. I should have put the cameras down and stopped recording what we were going through. There's a lot of things I should have done differently, but I didn't", he said.
"I'm ashamed of myself," he added. "I'm disappointed in myself."
The video was uploaded on Sunday and had millions of views on YouTube before it was taken down.
Logan Paul, a huge internet personality, has more than 15 million subscribers on the website and a loyal fanbase of mainly tweens and teenagers.
Japan has one of the highest rates of suicide in the developed world and Aokigahara has a particularly tragic reputation as a destination for people wanting to take their own lives.
Data on the number of suicides there each year is not made public, to avoid publicising the site. Signs are posted in the forest urging people to seek medical help rather than take their lives.
The 15-minute video is part of a series of posts from Japan where the US vlogger is on a trip with friends.
They go on a visit to the forest intending to focus on the "haunted" aspect of it, he says in the video. After walking a short distance into the forest, the group come across a body.
Paul is visibly shocked by the discovery but also makes jokes.
The group is filmed approaching the body, which is shown in several close-ups where only the face is blurred out.
A member of the group is heard off camera saying he "doesn't feel good". Paul then asks him: "What, you never stand next to a dead guy?" He then laughs.
The identity of the deceased man is not known.
Online comments have widely accused Mr Paul of acting inappropriately and being disrespectful. A petition calling for his entire channel to be removed from YouTube has more than 45,000 signatures.
In Japan, the reaction has been similar with many saying they are disgusted and appalled by the stupidity of his actions. Although some have pointed out that Japanese media have in the past sent camera crews and TV personalities to supposedly "haunted" locations.
One Twitter user said it was more important to talk about the high rates of suicide in Japan.
"Even if we try to sweep it under the rug, it doesn't change the fact that Japan is a nation prominent for suicides where 20,000 to 30,000 people commit suicide every year," wrote Namaikinanamako.
Others, like Twitter user Gaijin who hosts YouTube shows about Japanese cultural inspirations in video games and anime, said it "reverberate harder against foreigners in Japan than most people know".
"The uphill battle just got a whole lot harder," he said in a tweet that drew support from close to 3,000 Twitter users.
His tweets have stirred a Twitter debate among many Japanese users like Kei Takano, who wrote: "Disrespecting the dead is a grave mistake in any culture but especially in my country. This so-called influencer moved to broaden the gap between foreigners and Japanese even further as a result of his actions."
Some of Paul's supporters insisted he should be forgiven for what they said was a mistake, with one tweeting: "You still are the best out there and always will be" with the hashtag #Logan_you_are_forgiven.
But in an apology posted on his Twitter page, Paul, of Westlake, Ohio, said: "For my fans who are defending my actions - please don't. They do not deserve to be defended."
He also said he wanted to "make a positive ripple on the internet, not cause a monsoon of negativity", by raising awareness of suicide and suicide prevention.
Paul says in the video that he chose not to monetise the content. YouTube pays content providers for videos based on the number of views.
A spokesperson for the company said in a statement to the BBC: "Our hearts go out to the family of the person featured in the video.
"YouTube prohibits violent or gory content posted in a shocking, sensational or disrespectful manner. If a video is graphic, it can only remain on the site when supported by appropriate educational or documentary information and in some cases it will be age-gated. "
"We partner with safety groups such as the National Suicide Prevention Lifeline to provide educational resources that are incorporated in our YouTube Safety Centre."
More about: #YouTube