The popstar was introduced to the stage by LMFAO for his live version of 'Boyfriend', which has topped the singles chart in Canada. He unveiled the Believe track 'All Around the World' as well.
Bieber also took home the 'Best International Video of the Year by a Canadian' award for 'Boyfriend' as well as the 'UR Fave Artist' prize.
He had previously won five MuchMusic Video Awards in the last three years.
Bieber will be in the US on Tuesday for an MTV live special to promote the release of his third studio album Boyfriend.
The 'All Around the World' singer previously performed at Rockefeller Centre in New York City for NBC's Today on Friday (June 15).
Watch Justin Bieber sing 'Baby' on Today below: