The 18-year-old was there to pick up his award and perform his new single 'Boyfriend', from his chart-topping album Believe.
TMZ reports that Bieber was swarmed with a mob of fans as he left the stage after accepting the award at the Toronto event.
Assuming one of his young female fans was actually an awards show official, the 'Baby' singer turned over the trophy as he continued backstage.
Upon realising his mistake minutes later, Bieber alerted organisers, who tracked down the fan and demanded she return the award.
A representative for Bieber has said that he is upset for disappointing the fan, and hopes to find her so that he may present her with a replica of his trophy.
Bieber recently came under fire for blasting "disrespectful, impatient fans" in a new viral video.