dogs welcome?

I am 1 of 2 ladies who are planning a cycling trip through as many African Countries as possible. We have cycled 7500km through and around South Africa each with a Jack Russel dog in a basket in the front of our bicycles already. Are there countries who have quarantine policies and which countries is it?