Two leading Rwandan Hutu rebels were arrested in Germany on Tuesday on suspicion of crimes against humanity and war crimes this year and in 2008 in DR Congo, prosecutors said.