Den före detta Pontypridd MP skyllde Labours brist på "radikalt tänkande" för sitt val nederlag.
Howells sade att partiet måste ha en "radikal analys" av samhället för att öka antalet i parlamentet.
Men han sade att Labour hade "hållit linjen i Wales liksom alla andra i Storbritannien" och lovordade den förste ministern för att han gjorde "något rätt".
Han berättade för BBC Radio Wales' Sunday Supplement program: "Det är förmodligen minst lika illa som under Michael Foots ledning när vi var i verkligt trångmål.
"Om labourpartiet inte kommer på något nytt tänkande, med en radikal analys av vad som händer i samhället och vad människor behöver ut ur samhället, skulle det mycket väl kunna minska till ett mycket litet antal parlamentsledamöter."
Labour vann 232 platser i det allmänna valet, från 258 år 2010.
I Wales vann partiet 25 av 40 platser, men hade förväntat sig att bli bättre på de 26 platser det vann 2010.
Av dessa platser förlorade det Gower till de konservativa med 27 röster, en valkrets Labour hade hållit i mer än 100 år.
Howells erkände Labours största framgångar i områdena för stads- och kolforskning.
"Om vi någonsin vill vara tillbaka i regeringen igen, måste vi vinna södra England", sade han.
Han anföll också Ed Miliband för att ha främjat "omisstänkt dysterhet" som han beskrev som "dull, det är tråkigt, det inspirerar inte någon".
Och han sa att det fanns lite entusiasm för partiets nya blivande ledare eftersom de var "märkta med varumärket Miliband".
Han sade att Labours nästa ledare skulle behöva vara "mycket mer radikal" och "hoppa på en generation ledare och idéer".
Men Howells var mer optimistisk om Labours framtid i Wales.
Han sade: " Jag tycker att Carwyn Jones är en mycket skarpare ledare.
"De har bevisat att de kan leda en regering i Wales och folk litar på dem, det är därför de röstade på dem."
Som svar på hans kommentarer, labour kamrat baronessan Elined Morgan medgav partiet behövde en "torgig eftertanke", men förnekade hävdar att det upplevde sin värre kris i levande minne.
Hon sade att partiet behövde ta upp det sätt på vilket det närmade sig politiken och hur det tar kontakt med samhället om det skulle gå framåt framgångsrikt.
Tidigare arbetarminister Kim Howells har sagt att partiet befinner sig i den "djupaste kris" han kan minnas.