McCartney, 71, postponed two shows in Tokyo earlier this week due to illness, and has now cancelled more concerts due to take place in Japan this week and South Korea next week.
"Since contracting a virus last week that led to the postponement of tour dates, Paul received successful medical treatment at a hospital in Tokyo," according to a statement issued by his spokeswoman Perri Cohen.
"He will make a complete recovery and has been ordered to take a few days rest. Paul has been extremely moved by all the messages and well wishes he has received from fans all over the world," she added.
No other details were immediately available.
McCartney, who rarely cancels concerts, said in a statement this week that he hated to disappoint his fans. He came to Japan after a South American tour.
McCartney and drummer Ringo Starr are the two surviving members of the Beatles, which broke up in 1970.
A native of Liverpool who largely taught himself how to play, McCartney has been known for a long and versatile musical life that included a stint with the band "Wings" after the Beatles, followed by a flourishing solo career.