Egyptian Minister of State for Foreign Affairs Dr. Fayza Abul-Naja is expected to leave Cairo for Tokyo next Monday for a several day visit to Japan.