German prosecutors arrested a German-Rwandan national on suspicion of being an accomplice to genocide and 25 counts of murder during the 1994 genocide against the Tutsis in Rwanda, they said in a statement on Wednesday.