In essence your pet must be both Microchipped and vaccinated against rabies, and blood test then wait (6 months) before travel: just before travel they must be decked and de-wormed, All must be recorded in a properly stamped officially issued pet passport.
If you already have a vet talk to him, otherwise try to find one who may work with the military families in Dhekalia.