He has represented Uganda at all junior levels and is a current senior national team player. Bukenya was part of the successful Uganda U20 side that finished as winners of the 2010 CECAFA U-20 Championship beating the host nation Eritrea U20 in the final after they beat local rivals Kenya U20 2-1 in the semi-final. Bukenya was also part of the Uganda U23 side that hammered Tanzania's U23 team 5-2 on aggregate and thrashed Kenya's U23 team 5-1 in the first leg en route to qualifying for the 2011 All-Africa Games held in Maputo, Mozambique. After a fine season with Proline FC he was rewarded with selection by Bobby Williamson to take part in the 2011 African Nations Championship held in Sudan where he played every game at the heart of the defence. on 1 June 2013 he played in the 3–0 loss to Libya in Tripoli which was also the first test for newly appointed coach Milutin Sredojević as they prepared to host Liberia on 8 June in a crucial 2014 FIFA World Cup qualification game.