Royal Mail sa att uppgången av leveransfirman Whistl kunde torka bort 200 miljoner pund från försäljningen.
Det sades också att konkurrensen äventyrade dess statligt garanterade samhällsomfattande tjänster, vilket garanterar ett enda pris posttjänster som levererar till alla adresser i Förenade kungariket.
Varningen kom när Royal Mail rapporterade en liten minskning av vinsten före skatt.
De sjönk till 218 miljoner pund för sex månader till 28 september, från 233 miljoner pund under samma period förra året.
I sin bokslut, Royal Mail heter Whistl, tidigare känd som TNT, som ett direkt hot mot framtida vinster.
Företaget sade också att det stod inför ökad paketkonkurrens och att Amazons nyligen lanserade leveranstjänst på egen hand kunde buckla sin verksamhet med så mycket som 2%, på kort sikt.
Under det senaste halvåret har Royal Mails brittiska paketleveransdivision sett intäkter minska med 1%.
Byråns internationella paketleveranstjänst, GLS, klarade sig dock bra, med intäkter upp 7 %, vilket hjälper företagets totala intäkter att stiga med bara 5 miljoner pund till något över 4,52 miljarder pund.
Royal Mails brevverksamhet minskade volymerna med 3 %, även om detta inte var en så brant nedgång som man hade förväntat sig.
Den långsammare nedgången berodde på pamflettering av val, särskilt i samband med den skotska folkomröstningen, för vilken Royal Mail levererade sju miljoner kampanjutskick och över fem miljoner valkort.
Royal Mail boss Moya Greene berättade för BBC att ökad konkurrens hotade företagets förmåga att leverera brev till alla delar av Storbritannien - en tjänst enligt lag.
Hon tillade att "körsbärsplockning" av stadspostrutter av konkurrenter "undergräver ekonomin" i sin rikstäckande leveranstjänst.
Royal Mail har länge uppmanat regulatorn, Ofcom, att överväga att utvidga mandatet för samhällsomfattande tjänster - vilket säkerställer att post levereras över hela Storbritannien, sex dagar i veckan, till ett fast pris - så att det inkluderar rivaler som Whistl.
Detta kan inbegripa att tvinga konkurrenter att också leverera brev till landsbygden till ett överkomligt pris - en tjänst för vilken företag kan göra lite eller ingen vinst.
"Vi tror att det nuvarande regelverket inte helt tar itu med problemet med ohämmad direkt leverans konkurrens," Royal Mail sade.
"Vi anser att det finns ett akut behov av en ny ram som garanterar ett hållbart tillhandahållande av de samhällsomfattande tjänsterna för framtiden."
Som svar, en talesman för Ofcom sade tillsynsmyndighetens egna bevis "tydligt visar att tjänsten för närvarande inte är under hot".
"Vi skulle bedöma alla framväxande hot mot tjänsten snabbt, i postanvändarnas intresse", tillade han.
Royal Mail har varit föremål för ökad offentlig granskning sedan den privatiserades i oktober 2013.
I juli uttryckte en grupp parlamentsledamöter oro över att skattebetalaren kan ha förlorat omkring 1 miljard pund efter att Royal Mails aktier hade "undervärderats".
Efter en inledande prissättning på 330p, Royal Mail aktier steg över 600p i månaderna efter sin flotation, men har stadigt minskat sedan försommaren, till 430p.
Analys: Kamal Ahmed, BBC Business Editor
Att lura på sidan 8 av dagens siffror är den verkliga historien i Royal Mails resultat - att verksamheten varnar för en "materiell risk" för skyldigheten att tillhandahålla samhällsomfattande tjänster.
Somliga kanske avfärdar detta som en särskild inlaga från ett företag som inte tycker mycket om konkurrens.
Men jag har just talat med Royal Mails verkställande direktör, Moya Greene, och hon är tydlig - om åtgärder inte vidtas nu, kommer Royal Mails förmåga att finansiera sex dagars brevleveranstjänst i Storbritannien att komma under möjligen ohanterlig press.
" Hotet är nu", berättade hon.
Aktierna i Royal Mail stängde 8,3% efter att firman varnade för att rivaler - inklusive Amazon - åt i sin paketleveransverksamhet.