Rising demand from international patients offer medical specialists new opportunities in the private sector amid a talent shortage in the public sector.