He was named to the Pro Bowl on Monday after Chicago Bears' Brian Urlacher opted not to play in the all-star game due to a knee injury.
As a first alternate at inside linebacker, Fletcher was next in line.
It is his third career Pro Bowl berth, all in the last three seasons.
He announced the news on his Twitter account on Monday morning: "Aloha! Officially added to the pro bowl roster today."
Fletcher was widely regarded as one of the chief Pro Bowl snubs when voting results were announced by the NFL on Dec. 27.
Fletcher led the NFL in tackles last season. He was credited with 209 tackles in stats released by Redskins coaches. (The NFL's tackle stats credited him with 166 tackles.)
He also posted 1.5 sacks, 14 quarterback pressures, two interceptions, 11 passes defended and three forced fumbles.
Fletcher becomes the first Redskins player to make the Pro Bowl three consecutive years since offensive tackle Chris Samuels earned four straight from 2005-08.
He is the first Redskins linebacker to earn three consecutive Pro Bowls since LaVar Arrington from 2001-03.
With Fletcher’s addition to the roster, the Redskins have had at least one Pro Bowl player for 18 straight seasons. The only year Washington did not have a Pro Bowler was 1993.