"Senator McCain has returned to Arizona and will undergo physical therapy and rehabilitation at Mayo Clinic".
'As ever, he remains grateful to his physicians for their excellent care, and his friends and supporters for their encouragement and good wishes, ' the statement said.
His daughter Meghan said her father would be spending the holidays in Arizona.
As a result, McCain will not be in Washington to vote on the GOP's tax bill vote, which is expected to take place early in the week.
If McCain is absent, Republicans - who have a 52-48 majority in the Senate - can only afford one defection if the measure is to pass.
The 81-year-old McCain has been hospitalized at Walter Reed Medical Center in Maryland.
He left for Arizona on Sunday. He has been undergoing treatment since.
Video Applause as Mc Cain votes down Obamacare repeal
President Trump addressed reporters Sunday saying that McCain will return to DC if needed.
The measure is President Donald Trump's last shot at a major legislative accomplishment in his first year in office.
Republican Sen. John McCain has been treated at a military hospital for a viral infection and is "responding positively" to ongoing treatment for brain cancer. He added: "But the word is John will come back if we need his vote".
In a brief statement, the senator's office provided an assessment from Mark Gilbert, chief of neuro-oncology at the National Institutes of Health's National Cancer Institute. He voted for the initial version of the tax plan, which includes sweeping tax cuts and initially passed the Senate with 51 votes. "And it's too bad, he's going through a very tough time, no question about it, but he will come back if we need his vote". Marco Rubio (R-FL) and Bob Corker (R-TN) announced their support for the bill after winning some amendments or provisions. If just two Republican senators vote against the bill, it will die on the floor of the Senate.
CNN also reported that McCain would miss the vote, which is expected to be held in the next few days.
More recently, McCain tore the Achilles tendon on his right foot, which forced him to wear a walking brace and then use a wheelchair in order to get around the U.S. Capitol.More news: What would happen if Houston's airports lost power?