"Our sporting clubs are feeling the pinch right now and many, like the Warriors, have stepped up to support their fans and the game," the statement said.
"While our naming rights sponsorship is a big investment from us in the game and should be protected in the long term, now is not the time to be taking money out of the sport.
"Just as we've extended our sponsorships that were due to expire for 12 months to support our partners, the Warriors have our support to extend their existing sponsorship too."
Warriors CEO Cameron George told Newstalk ZB's Mike Hosking he was very happy with the outcome.
"Very much so relieved, we appreciate both the NRL and Telstra for their review of the situation," he told the Mike Hosking Breakfast.
"It's been on and off the table for a little while…this year it really escalated because our home games were in Australia. We had to remove Vodafone signage and goal post padding. It just all came to a head.
"We got a letter last week…today we're in a vastly different situation but one we're very comfortable and happy with," George said.
When asked if the issue was sorted long term George said: "We've got two years to go with Vodafone and we'll enjoy that time."
"Telstra's contract with the NRL expires at the same…we'll just wait and see what happens with their partnership."
Vodafone spokesman Rich Llewellyn said it was "bloody great that the NRL and Telstra have found a way through this".
It was excellent news for the club, which had enough to deal with at the moment without having a major sponsorship problem on its hands.
He had only seen the Telstra tweet and not been given official confirmation when contacted by the Herald. Vodafone was still interested in how the NRL would deal with what was being portrayed as a tricky commercial conflict.
But Vodafone would love to continue on with its current naming rights deal with the Warriors, which ends in 2022.
"Kudos to the NRL and Telstra for doing what is right for the game," he said.
"And we are very pleased for the Warriors and their fans. It's awesome.
"We don't want to comment too much before we have seen all the details. But we'll definitely see our contract through until the end of 2022."
The Warriors are 12th on the NRL table after winning just five games so far in a turbulent season that has seen them relocate to Australia due to the Covid-19 pandemic.
In June the club sacked head coach Stephen Kearney, before recently being snubbed when they offered the role to interim coach Todd Payten.
Nathan Brown was last week confirmed as their new coach after the club lost key playmaker Blake Green.