You need a visa for Rwanda if you have an Icelandic passport

This visa is for travellers visiting Rwanda, Kenya, and Uganda for tourism during one trip. Travellers can travel freely between these three countries, entering and exiting each country multiple times. Travellers visiting Kenya must also obtain a Kenyan Electronic travel authorization. Travellers must start their trip in Rwanda. The visa becomes invalid if travellers travel outside of these countries. An eVisa is the fastest and easiest way of obtaining a visa for Rwanda because travellers can submit their application and supporting documents online. Once the application is approved, travellers receive their eVisa confirmation electronically. However, travellers can obtain an East African visa on arrival to Rwanda or at the office of a Rwanda diplomatic mission.