Williams recently won a controversial points victory in Brisbane over the 44-year-old South African, before claims and counter-claims of a late change to the length of the fight, failed drugs tests and attempted bribes.
In spite of it all, and Williams' apparent coolness about fighting again, both camps are keen to do it again.
Botha's boxing promoter, Thinus Strydom, told Afrikaans newspaper Rapport, that he and Williams' manager Khoder Nasser had agreed to a rematch.
"They do however have a few pre-conditions, like sending samples three months prior to the fight as well as directly after the fight for dope tests. We don't have an issue with that," Strydom told the newspaper.
Last week Nasser said a rematch was a "definite".
No venue has been agreed on but Botha would like the fight to be in Durban, while former All Black Williams would prefer it to be in Cape Town, where he has many supporters.