The foreign minister started his tour with talks in Egypt, and will meet Congolese President Sassou Nguesso on Monday.
