NHS Direct vann ursprungligen 11 av de 46 regionala kontrakten för tjänsten, som omfattade 34 % av befolkningen.
Den har redan dragit sig ur två tjänster, men nu säger de återstående nio är "ekonomiskt ohållbara".
Hela 111-tjänsten har plågats av problem. NHS chefer har sagt att det inte finns plats för självbelåtenhet.
Tjänsten drivs av olika organisationer inom varje område, inklusive privata företag, ambulanskontor och NHS Direct - som drev den gamla telefonrådgivningen.
Diskussioner pågår redan med andra leverantörer, särskilt ambulansbolagen, för att se vem som kan ta över från NHS Direct.
NHS Direct meddelade i juni att man drog sig ur två områden - Cornwall och North Essex - redan innan tjänsterna lanserades.
Och tidigare denna månad varnade man för att antalet samtal vid två av sina större kontrakt, North West och West Midlands, var 30–40 % lägre än kontrakterat, vilket ledde till lägre inkomster och gjorde att hela 111 tjänster var "ekonomiskt ohållbara".
NHS Direct brukade betalas mer än £ 20 per samtal när det körde den gamla 0845-numret. Betalningen är mellan £ 7 och £ 9 per samtal för den nya 111 tjänsten.
Prognoser som rapporterades tidigare denna månad visade att NHS Direct hade förlorat 2,8 miljoner pund sedan april och var "på väg mot ett underskott på 26 miljoner pund om vi fortsätter att driva samma volym av 111 tjänster fram till slutet av budgetåret".
Organisationen söker nu en "managed transfer" av sina 111 kontrakt, som har mellan två och fem år kvar att driva, till en annan leverantör.
NHS Direct har redan dragit sig ur kontrakt för 111 tjänster i Cornwall och North Essex
Nick Chapman, chef för NHS Direct, sade: " Vi kommer att fortsätta att tillhandahålla en säker och tillförlitlig NHS 111-tjänst till våra patienter tills andra arrangemang kan göras av kommissionsledamöterna.
– Oavsett resultatet av diskussionerna om framtiden kommer patienterna att förbli centrala i våra insatser, tillsammans med att skydda vår personal som arbetar med NHS 111 för att se till att tjänsten fortsätter att dra nytta av deras kompetens och erfarenhet.
Hälsoministern Lord Howe anklagade NHS Direct för att "förlora kontrollen över bollen" och sade att majoriteten av landet fick en bra service.
"Deras problem, är jag rädd, är att de fick sina summor fel, vilket är mycket besviken," tillade han.
Hela 111-tjänsten skulle vara igång i april.
Många områden var dock inte klara och endast hälften av tjänsterna var i drift i maj. Vissa delar av England kommer inte att ha en operativ 111-tjänst förrän 2014.
Det har också funnits problem med rapporter om att de som ringer inte har möjlighet att ta sig igenom och att samtalen felaktigt har hänvisats, vilket har lett till en extra belastning på ambulanser och sjukhus.
Dame Barbara Hakin, vice verkställande direktör för NHS England, sade till BBC: "Vi har varit i diskussioner med andra leverantörer, särskilt ambulansen truster som, med sin erfarenhet, kommer att kunna, på ett korrekt hanterat sätt, ta över denna tjänst från NHS Direct.
"Jag tänker inte låtsas för en minut att vi inte har haft några större problem med 111, vilket vi behöver ta itu med, men det är en riktigt stor tjänst med potential."
Under tiden har en undersökning under täckmantel i Kanal 4 hos en annan 111 leverantör, Harmoni, rapporterat personalbrist, långa väntan på anrop och några fall av ambulanser som kallats ut i onödan.
Programmet Distributes, som kommer att sändas på måndag kväll, rapporterar en call center manager säger att tjänsten var "osäkra" på helgerna eftersom det fanns för få personal för att hantera samtalen som kommer in.
En talesperson för premiärministern sade att regeringen inte drar sig för problem med 111 och det var "säkert att den kommer att fortsätta att höja standarden för patienter över hela landet".
Det har varit en pinsam start för 111 telefonlinjen.
Parlamentsledamöter märkta april lansering "prematur", vissa tjänster kommer att starta runt ett år sent och läkare beskriver 111 som en "abject katastrof".
Det har förekommit rapporter om långa väntetider och frågetecken kring de beslut som fattats av telefonoperatörer.
Premiärministern och NHS England medger att det har funnits problem med att införa tjänsten.
NHS 111 är dock här för att stanna.
Den omedelbara utmaningen blir att hitta någon som tar över de nio regionala kontrakt som drivs av NHS Direct.
Ambulans truster ser mest sannolikt att köra dessa tjänster.
NHS chefer säger att de som ringer inte bör märka någon skillnad i vård medan övergången görs.
Q&A: NHS 111
Shadow Health sekreterare, Andy Burnham, sade att det var en "meddelande av regeringen gör" som hade lett till sjuksköterskor ersättas av datorer.
"Regeringen måste omgående kliva in både på kort sikt, för att säkerställa kontinuiteten i tjänsten, men för det andra, för att få fler kliniker tillbaka i fronten hantering samtal - eftersom denna dator tillvägagångssätt bara jag är rädd inte fungerar, och kommer inte att minska trycket på ambulanstjänster och A&Es."
Dr Chaand Nagpaul, från British Medical Association, sade 111 hade varit ett "abject fiasko".
"NHS Directs beslut att begära ett tillbakadragande från sina kontrakt för att tillhandahålla NHS 111 avslöjar oroande brister inte bara i anbudsförfarandet för NHS 111-kontrakt, utan för hur kontrakt tilldelas och övervakas i hela NHS."
Han sade att om tjänsten skulle återhämta sig måste den vara ordentligt finansierad och nära integrerad med lokala NHS-tjänster.
Doktor Nagpaul tillade: "Regeringen måste se över sitt anbudsförfarande och i stället se mot en integrerad modell baserad på samarbete mellan lokala tjänster."
En stor leverantör av NHS icke-nödvändiga telefonitjänst i England försöker dra sig ur sina kontrakt på grund av ekonomiska problem.