Kagitumba is located in Nyagatare District, Eastern Province, at the border with the Republic of Uganda.

Its location lies very close and is immediately west of the geographical point where the International borders of Rwanda, Tanzania and Uganda intersect.

[1] Kagitumba lies approximately 136 kilometres (85 mi), by road, northeast of Kigali, the capital of Rwanda and the largest city in that country.

Kagitumba is one of the major border crossing points between Rwanda and Uganda; the other being Gatuna.

When formalised, the new process will dramatically cut down waiting times for both human and commercial traffic between the two East African Community member countries.