Otro punto de distensión fue su relación con Gran Bretaña: mientras Mutesa II buscaba tener una mayor cercanía, Obote deseaba no-alinearse y hasta llegar a hacer algunos lazos con el Bloque del Este (siempre evitando el enfrentarse a los británicos), como había hecho Tanzania y Nigeria.