Holtby turned aside all 21 shots he faced for the Capitals, who ended their longest losing streak since Dec. 2-18, 2010.
Carey Price stopped 22-of-26 shots before being pulled midway through the second period in the Canadiens' fourth straight loss.
Peter Budaj entered allowed one goal on eight shots the rest of the way.
Scarlett Johansson steps out with fiance after pregnancy reveal
Dennis Rodman pledges to end trips to North Korea