Dressed in a red and black checked shirt, the star was on stage in Saskatoon until he fell while adjusting his trousers.
Addressing the mishap, Bieber posted a clip of the fall on his Twitter page, broadcasting it to his over 83 million fans, reports dailystar.co.uk.
Accompanying the clip, he said: "I'm a cat. I got nine lives. Lol."
After his fall, Bieber got straight back up and carried on with the concert.
He even tweeted afterwards: "Great show tonight. #PurposeTour."
The incident was the second mid-concert fall to happen to Bieber this year, after he slipped up during a performance in Kansas City, Missouri.
The Purpose World Tour is the third worldwide tour by Bieber. It is set to end on November 29 in London.
Watch video:
Video courtesy: Justin Bieber (Twitter)