Pope Francis will visit the African island nation of Madagascar next year, a cardinal from the country said on Tuesday.