The two men were accused with helping to plan and carry out the slayings of members of Rwanda's Tutsi minority during 13 weeks of violence that killed more than 500,000 Tutsis and Hutu moderates.
The defendants face a maximum of life imprisonment, which in Belgium usually means at least 20 years.