Rwanda appears to be betting on its reputation as a key security partner and sports destination to minimize any backlash to its involvement in the war.

The streets of Rwanda’s capital are packed with minibus taxis and cars, bumper to bumper. It almost has the feel of a busy afternoon in downtown Johannesburg — but for the scores of motorcycles that ...