The Indians also revealed that right-hander Josh Tomlin is expected to miss at least six weeks after an MRI confirmed a "mild-to-moderate" left hamstring tendon strain.
Right-hander Adam Plutko was recalled from Triple-A Columbus to replace the All-Star Miller, who was charged with a blown save in Tuesday's 12-10 loss to the Boston Red Sox.
Miller hit a batter, surrendered a walk and allowed a three-run double to Eduardo Nunez on Tuesday. The 32-year-old has issued 10 free passes in his last 19 games (22 2/3 innings), a total that eclipses the nine walks he recorded during the 2016 season (74 1/3 innings).
Miller owns a 4-3 mark with two saves and 78 strikeouts in 46 appearances (54 innings) this season. He was acquired at the trading deadline last year from the New York Yankees.
Tomlin was pulled prior to the fifth inning of Sunday's game against the Chicago White Sox. He owns a 7-9 mark with a 5.38 ERA in 20 starts this season.