The 17-time Grand Slam champion marched to a clinical 118-minute victory and crushed the hopes of the host nation, reports Xinhua.
Federer broke the 20-year-old Tomic in the first game of the match, ending a run of 76 consecutive service games held by Tomic.
Tomic came within two points of winning the second set, but the second seeded Swiss saw off the challenge and closed out the match with a monster serve.
Four-time winner at the Melbourne Park Federer also beat Tomic in the fourth round of last year's tournament.
