Det sägs att den nya regeln skulle tillämpas vid "upprepade fall av de allvarligaste och mest avsiktliga överträdelserna av deras licensvillkor".
Parten hävdar att deras utlovade åtgärder skulle skydda konsumenternas intressen.
Men den nuvarande tillsynsmyndigheten, Ofgem, sade att den redan hade befogenhet att ta bort licenser från energiföretag under vissa omständigheter.
"När företag misslyckas med att uppfylla standarder det måste vara tuffa och beslutsamma åtgärder," sade Caroline Flint, skuggenergi sekreterare.
Labour har redan lovat att avskaffa Ofgem och införa en ny tillsynsmyndighet.
En talesman för Ofgem sade att den redan hade befogenhet att återkalla licenser under "särskilda omständigheter, även om företag har underlåtit att följa särskilda verkställighetsbeslut".
Men en talesman för Labour sade att de nuvarande reglerna innebar att en firma upprepade gånger kunde bryta mot lagen så länge den betalade de böter som utfärdades av Ofgem.
"Det är den typ av regulatoriska gapet vi vill ta itu med", sade han.
Energy UK, branschorganisationen för industrin, sade att det redan hade stränga påföljder för företag som befunnits bryta mot licensvillkoren.
"Att ha en stark uppsättning licensvillkor är viktigt för att skydda konsumenternas rättigheter", sades det.
Labour avslöjade också siffror, som erhållits enligt Freedom of Information Act, som det sade visade 16 energiföretag ställs inför sonder i felförsäljning, dålig kundservice och andra dåliga metoder.
Flint sade att siffrorna visar att den nuvarande regeringen "har varit ordförande för en trasig energimarknad".
"På David Camerons klocka, energiräkningar i Storbritannien har stigit dubbelt så snabbt som inflation, fyra gånger snabbare än löner och snabbare än nästan något annat land i den utvecklade världen", tillade hon.
Som svar, en konservativ talesman sade regeringen redan vidtar åtgärder för att ta itu med de frågor som tas upp, inklusive tvinga energiföretag att förenkla räkningar.
"Vi genomför en fullständig, oberoende undersökning för att fixa den trasiga marknaden vi ärvt", tillade han.
Labour säger att det kommer att ge en ny tillsynsmyndighet befogenhet att ta bort energiföretagens licenser, om det vinner nästa val.