Former Rwandan official Fabien Neretse went on trial in Belgium on Monday, charged with his involvement in the 1994 genocide that killed an estimated 800,000 ethnic Tutsis and moderate Hutus.