Norge har satt i gang en fredsprosess i landet, der regjeringen i 18 år har forsøkt å knuse opprørerne i nord.
Hjelpearbeidere tør å ta seg inn i de geriljakontrollerte områdene, der det er innført våpenhvile.
Foreldreløse barn i flyktningleirene gleder seg over de første forsyningene på lenge.
- Dette er verdens verste gisselsituasjon, sier fredsforkjemperen Stella Ayo Odongo.
I nordområdene styrer "Herrens motstandshær", den fryktede LRA-geriljaen som vil lede Uganda basert på bibelens ti bud.
Sexslaver
Geriljaen har i årenes løp sendt godt over halvannen million mennesker på flukt, mange lemlestet. Den er beryktet for å bortføre barn og tvinge dem til å arbeide som soldater eller sexslaver for Joseph Konys opprørsledere.
- Denne konflikten er en av Afrikas verste, og det ville gi store gevinster hvis den kunne løses. Konflikten har ført med seg uhyggelige lidelser av et stort omgang, sier statssekretær Vidar Helgesen i Utenriksdepartementet.
Norske diplomater har det siste halvåret hatt hemmelig kontakt med Ugandas president for å se om det er mulig å få til en løsning på borgerkrigen.
Geriljaens viste forhandlingsvilje kort tid etter at den internasjonale straffedomstolen innledet etterforskning mot Herrens mostandshær og de stridende i Nord-Uganda.
Ledet nordmenn til opprørerne
En tidligere ugandisk politiker og statsråd, Betty Bigombe, har personlig tatt initiativ til fredssonderingene.
I forrige uke ledet hun nordmennene til opprørerne.
- Det er et veldig positivt skritt at kontakt er etablert med denne geriljagruppen, og at utsiktene til forhandlinger er til stede på veldig lenge, sier Helgesen.
Norges nye fredsengasjement i Uganda er, etter det NRK erfarer, omstridt her hjemme.
Det skyldes at Norge uten hell har forsøkt å mekle eller legge til rette for fredsprosessen på Sri Lanka og Midtøsten, og også er i gang i Sudan og på Filippinene.
Skepsis i UD
Mens den politiske ledelsen i Utenriksdepartementet gjerne vil utvide horisonten, er andre tjenestemenn mer skeptisk. Kritikerne mener Uganda-konflikten tar for mye ressurser, og at det er små sjanser for å lykkes.
Det som derimot er nytt denne gang, er at Norge inviterer britene og nederlenderne med på laget, slik at det blir en troijka som står bak fredsbestrebelsene i Uganda.