Citizens from any Commonwealth, Francophonie or African Union country, get a 30-day free visa upon arrival.

Nationals of all other countries will receive visas on arrival at Kigali International Airport and all land borders at a fee.

More information can be found here