W reprezentacji Rwandy Mulisa zadebiutował w 2003 roku. W 2004 roku został powołany do reprezentacji Rwandy na Puchar Narodów Afryki 2004. Tam rozegrał jedno spotkanie, z Demokratyczną Republiką Konga (1:0).