The Mayo Clinic announced doctors discovered a tumor after removing a blood clot from just above his left eye a few days earlier.
McCain's absence for surgery delayed the now-defunct GOP health care reform bill.
The statement said McCain is in good spirits and "confident that any future treatment will be effective."
McCain says he will review his treatment options, which may include radiation and chemotherapy. He's not sure when he will return to the Senate.