Większość źródeł (w tym jego klub, Tusker Nairobi) podaje, iż Batambuze urodził się 14 czerwca 1994 roku. Do Pucharu Narodów Afryki 2017 jednakże został zgłoszony z datą urodzenia 17 marca 1994 .