W reprezentacji Rwandy Bizimana zadebiutował w 2003 roku. W 2004 roku został powołany do kadry na Puchar Narodów Afryki 2004. Tam wystąpił we 2 spotkaniach: z Tunezją (1:2 i czerwona kartka) i z Demokratyczną Republiką Konga (1:0).