Juma represented Uganda at youth level before being called up to the senior team. He helped his country retain the CECAFA U-20 Championship in 2010. Juma gave Uganda the lead in the final against Eritrea before the hosts equalised to take the match to extra time and then penalties, which Uganda won 5–4. He made his debut for the senior team against Tanzania on 2 March 2010 and scored their second goal in a 3–2 win. Juma took part in the 2011 African Nations Championship in Sudan, which features teams made up exclusively of players who compete in their countries' domestic leagues and was not recognised by FIFA as a full international tournament.