Minister of State for External Affairs V Muraleedharan will embark on a three-day visit to the African nations of Kenya and Eritrea from September 13 to 15.