Labourledningens föregångare yttrade sig 2011, kort efter att al-Qaida-chefen sköts ihjäl.
En talesman för Corbyn försvarade kommentarerna om att han var "en total motståndare till al-Qaida, allt det står för".
Samtidigt vädjade Andy Burnham till obeslutsamma väljare och sade att det fortfarande var "allt att spela för" i valet.
De andra kandidaterna i loppet är skuggminister Yvette Cooper och Liz Kendall.
I en intervju med Iranian Press TV show The Agenda beskrev Corbyn attacken mot World Trade Centre, krigen i Afghanistan och Irak och bin Ladins död som tragedier och hävdade att "lösningen måste vara lag inte krig".
"Det fanns inget som helst försök att arrestera honom och ställa honom inför rätta, att gå igenom den processen", sade han.
"Detta var ett mordförsök, och är ännu en tragedi, en tragedi, en tragedi."
Den liberaldemokratiska ledaren Tim Farron sade att Corbyn hade "helt fel" för vad han hade sagt medan Kevan Jones, Arbetarpartiets talesman, sade: "Detta visar bara hur orörlig han är med vad de flesta människors åsikter är."
Den konservativa parlamentsledamoten Nadhim Zahawi sade: " Osama bin Ladin var en terrorist som alla förnuftiga människor i världen skulle vilja antingen dödas eller arresteras. För honom att kalla detta en tragedi och verkar jämföra det med vad som hände den 9/11 är skrämmande."
De fyra utmanarnas profil vid en infallsvinkel
Intervjun är den senaste i en rad tidigare kommentarer och föreningar som vänstern har tvingats försvara sedan han sprang för ledare.
Majoriteten av rösterna tros redan ha avgetts, men kollegan Burnham berättade för ett möte i Pudsey i West Yorkshire att det fortfarande fanns tiotusentals människor kvar att rösta på och att det fortfarande var "allt att spela för".
"Jag kommer att lägga fram ett djärvt manifest som kan vinna för Labour vid nästa allmänna val, och det är den vädjan som jag gör till alla människor obeslutsamma i detta val."
Han sade att hans ledarskap skulle "ena partiet" och att Labour inte längre skulle "dansa till Torypartiets melodi".
Resultatet av ledarskapstävlingen kommer att tillkännages den 12 september.
Jeremy Corbyn har kritiserats för att ha sagt att det var en "tragedi" att Osama bin Ladin dödades i stället för att ställas inför rätta.