INTERPOL ra Thông báo đỏ truy nã Kabuga từ năm 2001. Đối tượng này cũng là mục tiêu của Đội Hỗ trợ điều tra truy nã của INTERPOL trong Chiến dịch truy tìm các đối tượng truy nã tội diệt chủng tại Rwanda được triển khai từ năm 2007.
Tổng Thư ký INTERPOL Jurgen Stock đã biểu dương kết quả bắt giữ này và coi đó như một bước quan trọng để trả lại công bằng cho những nạn nhân và cả những người còn sống sót trong nạn diệt chủng tại Rwanda. Ông Stock nhấn mạnh rằng: “Việc bắt giữ Kabuga thể hiện sức mạnh và tính hiệu quả của hợp tác quốc tế của lực lượng Cảnh sát trên toàn thế giới trong truy tìm và bắt giữ các đối tượng truy nã”.