The government has now announced that the church will be shut for good, with the Botswana Gazette obtaining a letter informing management the “registration” had been cancelled.
The newspaper further reports it was the church’s use of “miracle money” – promises of money appearing as if by magic – which broke the country’s laws.
Mr Bushiri – who has more than 2.3 million likes on Facebook and filled Johannesburg’s FNB Stadium on New Year’s Eve – and his church have yet to respond publicly, BBC said.
The church leader is known as much for his lavish lifestyle as for his successful ministry, which stretches across Africa.
He came under fire last year after it emerged he was charging between 1,000 and 25,000 rand ($80-2,000; £60-1,500) to attend a gala dinner with him, South Africa’s News24 reported.