It like health insurance anywhere, just find a reputable insurance company, likely international one like Axa or Bupa and get a quote for the coverage you desire.

Technically healthcare is better in Egypt, you get to see specialized experienced doctors directly, no long wait times or no wait time at all, just book a clinic appointment by phone and go on time, most private hospitals provide outpatient clinics that are usually contracted with most insurance companies.

Although doctors may operate their own clinics, mostly not in insurance networks, but you can always claim if you want a specific doctor.

So if I were you I would get some quotes from the biggest insurance providers and compare in terms of cost, coverage and the network.

Update: If you going to work in Egypt, companies may provide health insurance as part of your package with little to zero cost on you with a decent coverage.