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

This visa is for travelers visiting Uganda, Rwanda, and Kenya for business or tourism during one trip. Travelers can travel freely between these three countries, entering and exiting each country multiple times. Travelers visiting Kenya must also obtain a Kenyan Electronic travel authorization. Travelers must start their trip in Uganda. The visa becomes invalid if traveling outside of these countries. An eVisa is the fastest and easiest way of obtaining a visa as you can submit an application and supporting documents online. If approved, travelers receive their eVisa confirmation electronically. When travelers arrive at immigration they will be asked for their passport and eVisa to ensure they have proper documentation.