The move comes after the father of 14-year-old Molly Russell, who took her own life in 2017, said Instagram had "helped kill" his daughter.
Molly's family found she had been viewing graphic images of self-harm on the site prior to her death.
Adam Mosseri said Instagram was trying to balance "the need to act now and the need to act responsibly".
He added the site was "not where we need to be on the issues of self-harm and suicide".
When asked by the BBC's Angus Crawford when the images would be removed, Mr Mosseri replied: "As quickly as we can, responsibly."
Instagram currently relies on users to report graphic images of self-harm, but Mr Mosseri said the company was looking at ways that technology could help solve the problem in the future.
He added: "Historically, we have allowed content related to self-harm that's 'admission' because people sometimes need to tell their story - but we haven't allowed anything that promoted self-harm.
"But, moving forward, we're going to change our policy to not allow any graphic images of self-harm."
However, some self-harm images will be allowed to remain on the Facebook-owned site.
"I might have an image of a scar and say, 'I'm 30 days clean,' and that's an important way to tell my story," Mr Mosseri said.
"That kind of content can still live on the site but the next change is that it won't show up in any recommendation services so it will be harder to find.
"It won't be in search, it won't be in hashtags, it won't be in recommendations."
When asked if he would resign if graphic self-harm content was still on the platform in six months, Mr Mosseri, 36, said: "I will certainly have a long thought about how well I am doing in the role that I'm in."