Anti-riot police tried to quell the demonstration with stun grenades and tear gas on Wednesday night after Brazil's Senate removed the country's first female president from office and replaced her with a man who is arguably just as unpopular.
Meanwhile, anti-Rouseff campaigners came out in celebration of her impeachment, showing off a large inflatable doll in her likeness wearing a presidential sash with the words in Portuguese 'Goodbye dear' during a rally.
Rouseff was accused of having taken illegal state loans to patch budget holes in 2014, masking the country's problems as it slid into its deepest recession in decades.
Just hours after Rousseff was removed, Temer assured the nation his administration was up to the task.
'From today on, the expectations are much higher for the government. I hope that in these two years and four months, we do what we have declared - put Brazil back on track,' he said.