[7] Uganda combined with their regional rivals Kenya and Tanzania to form the East Africa team.

After various warm-up games, including a 3 wicket win against Glamorgan,[12] they played New Zealand, India and England in the World Cup itself, losing all three matches.

After winning all five of their first round games, they lost a play-off match against the United Arab Emirates (UAE) for the right to enter the second stage of the tournament.

[24] This qualified them for the following year's ICC Trophy, in which they finished in the twelfth and last place after losing to Papua New Guinea in their final play-off match.

[25] Earlier in the year, they again played against Namibia and Kenya in the 2005 ICC Intercontinental Cup, losing both games.

[26] In January 2007, Uganda faced Bermuda[27] and Canada[28] as those two teams prepared for Division One of the World Cricket League in Nairobi.

Uganda won their Group B games against the Cayman Islands, Hong Kong, and Tanzania before beating Papua New Guinea in the semi-final[30] and Argentina in the tournament final.

Uganda took part in a four-team Twenty20 tournament before the 2007 Twenty20 World Cup, playing games against Pakistan, Kenya, and Bangladesh in Nairobi.

As expected, they lost against Pakistan and Bangladesh before upsetting African rivals Kenya with a two-wicket win.

Despite a first up win against Namibia, Uganda lost their remaining four Group A matches and failed to make the Super Eight stage, thus ending their chance to qualify for the 2011 Cricket World Cup.

[39] Uganda finished 10th overall after defeating Denmark but losing to Bermuda in position playoff matches, and thus was relegated to 2013 ICC World Cricket League Division Three.

On 26 November 2023, Uganda registered their first win against an ICC Full Member by defeating Zimbabwe in the T20 World Cup Africa Qualifier.