W reprezentacji Ugandy zadebiutował 8 listopada 2016 roku w przegranym 0:1 meczu z Zambią. 30 listopada znalazł się w szerokiej kadrze na Puchar Narodów Afryki 2017. 4 stycznia 2017 selekcjoner Milutin Sredojević powołał ostateczną reprezentację na turniej o mistrzostwo Afryki, w której znalazł miejsce dla Batambuze.