Były to pierwsze nakazy powstałego w 2002 roku, Międzynarodowego Trybunału Karnego. Szczegóły nakazów aresztowania zostały wysłane do trzech krajów, w których aktywną działalność prowadził LRA: Ugandy, Sudanu i Demokratycznej Republiki Konga. Liderzy LRA stwierdzili, że nigdy się nie podadzą, chyba że zostaną objęci amnestią; tak więc nakaz aresztowania MTK może zrodzić obawy, że powstanie nie zakończy się poprzez negocjacje.

W dniu 30 listopada 2005 roku, zastępca dowódcy LRA, Vincent Otti, skontaktował się z BBC, przekazując pragnienie kierownictwa LRA do prowadzenia rozmów pokojowych z rządem Ugandy. Rząd odniósł się sceptycznie do propozycji, ale wyraził otwartość na rzecz pokojowego rozwiązania konfliktu.

2 czerwca 2006 roku, Interpol wystosował pięć „czerwonych zgłoszeń” do 184 krajów, wzywających policję do zatrzymania liderów LRA. W międzyczasie Joseph Kony spotkał się z Wiceprezydentem Sudanu Południowego, Riek Macharem.

Dzień po spotkaniu, Human Rights Watch poinformowała, że rząd Sudanu Południowego zignorował wezwanie MTK do zaaresztowania liderów LRA;