The 38-year-old comedian was forced to cancel a stand-up performance in Johannesburg on Friday as part of his Messiah Complex World Tour, after authorities banned him from boarding a flight.
Russell tweeted: '"Tonight's J-burg show cancelled. SA authorities REFUSE TO LET ME INTO YOUR COUNTRY. Trying to resolve it. (sic)"
The star later believed the situation had been resolved and told his fans he would be able to make it for Saturday's show.
He explained: "South Africa! I'm allowed in! AUTHORITY YIELDED TO YOUR PEOPLE POWER! I'll be on stage tomorrow night in J-Burg #MessiahComplex (sic)"
Shortly after, it seems Russell was given false hope as he once again reiterated he was "refused entry".