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