The road to the 2003 Cricket World Cup started with the 2001 ICC Trophy in Canada. Namibia reached the final at the Toronto Cricket, Skating and Curling Club, losing to the Netherlands, but still qualifying for their first World Cup. Namibia then hosted the ICC 6 Nations Challenge in April 2002, finishing fourth. They had a disappointing Africa Cup campaign that September, finishing fourth in their group and beating only Tanzania, and lost four matches against Zimbabwe A a few weeks later. A tour of Kenya subsequent to the Zimbabwean tour was more successful, as Namibia beat Kenya in a four match one-day series. Following this, Namibia took part in the top level of South African domestic one-day cricket, the Standard Bank Cup, but lost all five of their games. Bangladesh toured in January 2003, winning the five match one-day series 4–1.
The World Cup itself started on 10 February 2003 in Harare with Zimbabwe beating Namibia by 86 runs. Back in South Africa, they lost to Pakistan by 171 runs, before a 55 run defeat at the hands of England in which Namibia performed with some credit, Jan-Berrie Burger winning the man of the match award for his innings of 85 that almost helped Namibia pull off an unlikely upset. They then lost by 181 runs to India and a 256 run defeat against Australia, the eventual winners of the tournament, in what at the time was the biggest winning margin in One Day Internationals, since surpassed by an Indian 257 run win over Bermuda. The tournament finished with a 64 run loss to fellow qualifiers the Netherlands.
In August 2003, Zimbabwe A toured Namibia. Namibia won the one-day series 2–1, but lost both three-day games. A return visit to Zimbabwe the following January saw Namibia win a five match one-day series against Zimbabwe A 4–1, also winning a match against Zimbabwe Under-19s. Bangladesh toured Namibia in February, winning all three one-day games and drawing the three-day game. Following this, Namibia travelled to the United Arab Emirates for the 2004 ICC Six Nations Challenge. They finished third on run rate after beating Canada, the Netherlands and the UAE and losing to Scotland and the USA. Namibia played two ICC Intercontinental Cup matches against Kenya and Uganda in 2004, losing them both. In between the two matches, they won an African nations tournament in Zambia. Later in the year, they took part in Zimbabwe's national one-day domestic competition, in which they finished as runners-up. Whilst in Zimbabwe, they won two matches against the national side. This was followed by a visit to Namibia by England, who won both matches.
Zimbabwe A again visited Namibia in early 2005, losing both one-day matches that finished. Pakistan A were the next visitors in April, winning all three one-day matches and drawing in the three-day game. This was followed by their two regional group games in the 2005 ICC Intercontinental Cup. Whilst they were unbeaten, winning against Uganda and drawing against Kenya, this was not enough to qualify for the semi-finals. They then visited Ireland to take part in the 2005 ICC Trophy. They finished 7th after beating Denmark in their final play-off game. Back at home, they hosted New Zealand at the end of July, losing both games, losing by only 29 runs after conceding 330/6. In October of that year, they hosted the semi-finals of the Intercontinental Cup, despite failing to qualify. While the final was being played, they played a two match one-day series against Bermuda after they had been knocked out of the tournament, winning both games, but the games were tarnished by controversial incidents, with the Bermuda team accusing the Namibian team of racist insults, and walking off in the second game when a flurry of bouncers were unleashed at the lower order Bermuda batsmen. The Namibian Cricket Board denied the allegations of racism.
In March 2006, Namibia met Nepal in a challenge match to decide who got the eighth and final spot in the 2006 ICC Intercontinental Cup. The match was drawn, with Namibia getting a first innings lead, thus qualifying them for the main tournament. The main tournament itself started with an innings defeat by Scotland in Aberdeen before a five wicket defeat by Ireland in Dublin, both matches in May. In the 2006-07 South African cricket season, Namibia took part in the second tier of first-class and List A cricket, the South African Airways Challenge. They finished second in their group in the three-day tournament and third in their group in the one-day tournament, missing out on reaching the semi-finals by one win. In the midst of the matches in those tournaments, they played their third and final 2006 Intercontinental Cup match, beating the UAE by an innings. On 1 April 2007, they became part of the ICC's High Performance Program.
Namibia are again took part in the second tier of South African domestic cricket between October 2007 and February 2008. They played a 2007-08 ICC Intercontinental Cup match against Canada in October 2007, playing the remaining games against Bermuda, Ireland, Kenya, the Netherlands, Scotland and the UAE in 2008.
In July 2011, the country competed in the ICC Twenty20 World Cricket League Africa Division One competition in Uganda, winning all eight group matches before succumbing to the hosts in the Final by six wickets. During this tournament, all-rounder Louis van der Westhuizen struck 16 sixes in an innings of 159* against Kenya, as part of a team total of 262/1 from 20 overs.