Els, 48, won the 1994 US Open at Oakmont Country Club and the 1997 US Open at Congressional Country Club in Bethesda.
Els will compete in his 26th consecutive US Open, while Furyk will make his 24th Open start and his 23rd in a row.
"It's a thrill and I'm very grateful to the USGA," said Els, who is one of 18 players to win multiple US Opens and was the first international player to accomplish the feat since Alex Smith in 1910.
"Obviously, the US Open means a lot to me. This is kind of where it all started, you might say. Winning at Oakmont at the age of 24, as I've said before it was almost like a shock the way it happened. I still thought I had some steps to climb to get there.
"Then '97 was just a very, very special week, winning in the nation's capital, and that set me up for a really great year. For me there are so many wonderful memories from US Opens and it's exciting to be able to keep that story going."
In 1994 at Oakmont, Els defeated Loren Roberts and Colin Montgomerie in a playoff after the three players tied at 5-under-par 279 through 72 holes.
Els won the playoff on the 20th hole with a par after Roberts found a greenside bunker on the par-4 11th, leading to a bogey. Montgomerie was eliminated after shooting 78 for 18 holes while Els and Roberts both shot 74. Els became the youngest US Open winner since Jerry Pate in 1976.
Els survived a four-way battle to win his second US Open in 1997, finishing with five consecutive pars for a 72-hole score of 4-under 276. Montgomerie was one stroke behind, third-round leader Tom Lehman was two back and Jeff Maggert finished five strokes off the pace. All four were tied for the lead with nine holes to play on Congressional's Blue Course.
Els' 5-iron approach to within 18 feet on the par-4 17th helped separate him from the group.