The Labour leadership frontrunner made the remarks shortly after the 2012 special forces raid on the al Qaida chief’s Pakistan compound in which he and four others were shot dead.
In an interview for Iranian television, he suggested the assassination of the September 11 attacks’ mastermind would result in deeper unrest.
It is the latest in a series of past comments and associations that the veteran left-winger has been forced to defend since emerging as the surprise favourite to succeed Ed Miliband.
In a clip from the Press TV show The Agenda, Mr Corbyn is heard complaining that there had been “no attempt whatsoever that I can see to arrest him and put him on trial, to go through that process”. He went on: “This was an assassination attempt, and is yet another tragedy, upon a tragedy, upon a tragedy.
“The World Trade Center was a tragedy, the attack on Afghanistan was a tragedy, the war in Iraq was a tragedy. Tens of thousands of people have died. Torture has come back on to the world stage, been canonised virtually into law by Guantanamo and Bagram.
“Can’t we learn some lessons from this? Are we just going to sink deeper and deeper?
“The next stage will be an attempted assassination on Gaddafi and so it will go on. This will just make the world more dangerous and worse and worse and worse.”
A spokesman for Mr Corbyn said he was “a total opponent of al Qaida, all it stands for”.
But Liberal Democrat leader Tim Farron said Mr Corbyn was “utterly wrong”.
“Bin Laden’s death was not a tragedy. The tragedy was the 2,977 who died during that awful day. We remember them,” he said.
Despite Mr Corbyn’s dominance of the campaign, Andy Burnham claimed enough Labour backers are still to make up their minds to swing the result of the party leadership race in his favour.
The bulk of the 550,000-plus available votes are thought already to have been cast but Mr Burnham will tell a rally on he is confident many of the undecided are switching back to his cause.
The other candidates are fellow shadow cabinet minister Yvette Cooper and Liz Kendall.