With no sign of a back problem that plagued him at the start of last year, Federer launched his season by breaking Rochus in the fourth and sixth games. Rochus had three unforced errors in each game. He then broke Rochus in the first and seventh games of the second set to seal the victory.
Federer had 12 aces and 47 winners in the dominating performance. He'll face Evgeny Korolev of Russia on Wednesday.
"I was able to create points," Federer said. "It was good to get on a roll. My movement was explosive. I am happy how I played."
Nadal will face Potito Starace of Italy.
"I got good practice in Abu Dhabi and that gave me good rhythm for this match," Nadal said. "Bolelli plays good shots, so this was a tough match."