Department spokesman P.J. Crowley says the surgery at George Washington University Hospital was completed Saturday morning on the 69-year-old Holbrooke and that his family is with him.
Holbrooke was named to his post by President Barack Obama early in his administration.
The veteran diplomat is perhaps best known for helping broker the 1995 agreement that ended the war in Bosnia.