Okollo se encuentra aproximadamente a 58 kilómetros (36 millas), por carretera, al sureste de Arua, la ciudad más grande de la subregión , en la carretera Arua - Nebbi . [1] Las coordenadas del pueblo son: 02 39 15N, 31 08 44E (Latitud:2.65417; Longitud:31.14556).
Okollo es la sede del subcondado de Okollo en el condado de Madi-Okollo en el distrito de Arua . La ciudad se encuentra en la carretera Arua-Nebbi que continúa hasta Gulu , la ciudad más grande del norte de Uganda . Okollo también se encuentra en el trayecto de la línea de energía eléctrica de 33 kV desde la central eléctrica de Nyagak en Paidha , distrito de Nebbi , que conecta con Arua , a través de Nebbi , Okollo y Bondo .