Federer fired 12 aces - his fastest serve registering 131 mph - and never faced a break point against Johnson, who reached 136 on the radar gun and fought off all four break points against him.
Nadal advanced with a 6-3, 7-5 win against 26th-seeded Fernando Verdasco for his 50th career victory at the desert tournament, where he's won three titles but none since 2013.
Five-time Indian Wells winner Novak Djokovic defeated 2013 finalist Juan Martin del Potro 7-5, 4-6, 6-1 and next faces Nick Kyrgios in the same quarter of the draw as Federer and Nadal.
Federer is a four-time champion at Indian Wells who won his last title in 2012. He defeated Nadal in the Australian Open final in January for his record 18th Grand Slam title. Their meeting on Wednesday will be the earliest they have played since their first match in 2004 at Miami, where Nadal won.
"Because it's early in the tournament, I think we both don't quite yet know to 100 percent how everything feels," Federer said. "There is a bit of the unknown, which is exciting maybe for the fans to see how we're going to try to figure that part out."
Johnson held at 6-all to force the second tiebreaker and fell behind 4-2. He broke Federer for a 4-all tie before Federer won on his second match point when Johnson netted a backhand.
Nadal won 80 percent of his first-serve points and three of five break points. Verdasco, who won eight straight points for a 3-2 lead in the second set, had seven double faults.
"It doesn't matter if everybody is playing well because from our part of the draw, only one of us is going to be in that semifinals," Nadal said. "So that's tough, but that's not happening every week. Only thing we can do to avoid that is be in higher position of the ranking."
French Open champion Garbine Muguruza of Spain planned to watch the latest chapter in the Federer-Nadal rivalry.
"I think everybody is going to watch that match," she said. "Everybody likes Rafa. Everybody likes Roger. It's history over there."
"It was so frustrating," Williams said. "But I feel like I got my focus more in that second set and towards the end of the third because I'm just a competitor. If things get closer, then I think my better tennis is going to come."
Williams ended her 15-year boycott of the event last year, when she lost in the second round.
On the men's side, No. 4 seed Kei Nishikori routed 25th-seeded Gilles Muller 6-2, 6-2; American Donald Young defeated 14th-seeded Lucas Pouille 6-4, 1-6, 6-3; No. 15 Nick Kyrgios beat No. 18 Alexander Zverev 6-3, 6-4; and Malek Jaziri got by American wild card Taylor Fritz 6-4, 3-6, 6-3.
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
