Ethiopia, where Mr O'Neill will wind up his visit by attending the annual meeting of the African Development Bank, is scarred by a recent war with Eritrea.
The government has always been keen to keep Rwanda clean and correspondents say the capital, Kigali, is much cleaner than other African cities, where thin blue plastic bags can been seen in fields and on trees fluttering in the wind.
While flush with confidence of their own, North African states are finding it difficult to attract the kind of infrastructure financing necessary to kick-start solar and wind projects in a significant way.