Federer needed less than an hour to rack up a 6-1 6-1 victory that earns him a semi-final against Jeremy Chardy, who beat local wildcard Samuel Groth 7-5 6-4.
Federer, who is playing an ATP Tour event during the opening week of the season for the first time since 2000, served nine aces and broke his opponent five times during the match.
In the other semi-final, Lleyton Hewitt will take on second seed Kei Nishikori, with Hewitt having thrashed qualifier Marius Copil 6-4 6-2 and Nishikori having come through a tough match against Marin Cilic to win 6-4 5-7 6-2.
1-Roger Federer (Switzerland) beat Marinko Matosevic (Australia) 6-1 6-1
8-Jeremy Chardy (France) beat Samuel Groth (Australia) 7-5 6-4
Lleyton Hewitt (Australia) beat Marius Copil (Romania) 6-4 6-2
2-Kei Nishikori (Japan) beat Marin Cilic (Croatia) 6-4 5-7 6-2