W reprezentacji Ugandy Walusimbi gra od 2009 roku. Został powołany na Puchar Narodów Afryki 2017.