 Despite his success in getting Dinamo in a position to challenge for the Croatian league after several below-par years, his team's performance against Arsenal was deemed not good enough and he left the club in November 2006 with both Kuze and the club stating the agreement was made with mutual consent.In November 2007 Kuze was appointed manager of the Rwanda replacing Michael Nees who was sacked after failing to qualify for the 2008 African Cup of Nations.His initial contract will run for three years.