Publicist Stan Rosenfield says the babies, Bob and Max, were born Saturday night in Los Angeles.
Rosenfield says Mueller is "doing great," and that Sheen is "ecstatic."
The twins are the first children for Mueller and Sheen, who married last May.
Sheen shares custody of two young daughters with ex-wife Denise Richards and also has an older daughter with a former girlfriend.
CLICK HERE to follow Action News on Twitter
CLICK HERE to get Action News on your website
CLICK HERE to find Action News on Facebook