Chief operating officer Jamie Stephenson said: “We’re putting significant investment into improving reliability and reaching these new delivery targets, but delivering lasting change across a network of this scale takes time.”
The firm said it was investing £500m over the next five years as part of its improvement plan.
The postal service has faced years of criticism from politicians and the public over the slowness of its letter delivery.
The annual figures published on Friday show performance worsened compared to the previous year when the company was still listed on the London stock market. That year, 76.9% of first class letters and 92.2% of second class letters were delivered on time.
It has been six years since the institution last met its letter delivery targets for second class post and ten years since it last met its letter delivery targets for first class post.
Its performance slumped during the Covid-19 pandemic, external and has failed to fully recover since.
In October last year, the regulator Ofcom fined Royal Mail £21m for missing the targets – the third-largest fine ever imposed by the communications watchdog.
Royal Mail was also fined in 2023 and 2024 for poor performance.
In February this year, postal workers told the BBC that some letters had been sitting undelivered for weeks and that they had been told to prioritise parcel delivery instead as it is more profitable.
Royal Mail executives were hauled in front of a parliamentary select committee in March to respond to the claims.
Kretinsky told MPs at the meeting, external that he was “deeply sorry for any letter that arrives late”.
In response to the allegation that parcels were being prioritised, he said: “I have never heard any instruction or discussion, and have not participated in any exchange, that would sanction that Royal Mail is prioritising parcels over letters.”