Dogs Welcome?

We are 2 ladies cycling through Africa each cycling with a Jack Russel dog in a basket in the front of our bicycles. We have just finished 7500km through South Africa with the dogs. What are Egypts travel policies about dogs? Do we need special permits?