Tomic, the world No.45, swept aside the Brazilian ranked seven places above him 6-4 6-3 in just over an hour on Thursday.
The 20-year-old's victory set up a second-round clash against world No.10 Richard Gasquet from France.
The Australian clubbed five aces and won 80 per cent of points on his first serve.
The victory takes his record for 2013 to 10-4.