Dess aktier låg på 7,6 % till sin lägsta nivå sedan mars, och företaget var den största nedgången på FTSE 100, Storbritanniens huvudaktieindex.
Rörelseresultatet före omvandlingskostnader för sex månader till 25 september minskade med 5% till £320m från £342m.
Royal Mail söker nu kostnadsbesparingar på 600 miljoner pund per år, upp från ett tidigare mål på 500 miljoner pund.
Royal Mail rapporterade en 1% ökning av intäkterna till £ 4,6 miljarder för halvåret till 25 September, men analytiker sade att detta var lägre än prognos.
Trenden med färre brev som skickas via posten fortsatte, och de totala brevintäkterna minskade med 3 %, även om paketintäkterna ökade med 3 %.
"Den minskade volymen av brev och en 8% dipp i marknadsföringspost efter Brexit omröstningen i juni orsakar oro över vad som kan antas framöver", säger David Kerstens, aktieanalytiker på Jefferies.
Han tillade att pensionskostnaderna skulle stiga kraftigt och att kostnadsbesparingarna skulle bli mycket svåra att uppnå utan att tjänsternas kvalitet skulle offras.
Moya Greene, Royal Mails verkställande direktör. sade att julperioden skulle vara avgörande för hela årets resultat.
"Extensiv planering, som började på våren, kommer att hjälpa oss att hantera vår mest hektiska tid", sade hon. "Detta inbegriper rekrytering av över 19 000 tillfälligt anställda och öppnande av nio tillfälliga paketsorteringscentrum."
Även på torsdag, Royal Mail konkurrent UK Mail - som köps av Deutsche Post - sade halvårsintäkterna hade sjunkit till £ 230m från £ 237m ett år tidigare, även om före skatt vinster ökade till £ 5,8m från £ 2,2m.
Royal Mails aktier har sjunkit efter att bolaget rapporterat lägre vinst och ökat sitt mål för kostnadsbesparingar.