Belgian police in Brussels on Wednesday arrested a former Rwandan army colonel wanted for genocide and other crimes allegedly committed in his country in 1994, the International Criminal Tribunal for Rwanda reported.