Oklahoma Senator Tom Coburn underwent surgery to treat prostate cancer in Tulsa on Monday, according to a report from the Oklahoman newspaper.

The Republican Senator from Muskogee, 63, underwent a procedure to treat an early stage incidence of prostate cancer, spokesman Joh Hart told the paper.

"He is expected to make a full recovery and return to his full-time duties later this month", Hart detailed.

Coburn had colon cancer in 2003, the year before he ran for the U.S. Senate. In 1975 had a malignant melanoma.

He has served two six-year terms in the U.S. Senate and has pledged not to run again in 2016.