Paulus Ali Nuumbembe (born 24 June 1978 in Oshakati, Oshana Region, Namibia) is a Namibian welterweight boxer.

[1] Nuumbembe came to prominence in April 2005, when he fought to a points draw with undefeated British Champion David Barnes in a challenge for the vacant WBO Inter-Continental welterweight title.

The biggest moment of his career came when he earned a points victory over Scotland's unbeaten Kevin Anderson to win the Commonwealth Welterweight title.

Nuumbembe lost the title due to a cut, against Craig Watson on December 8, 2007.

In 2008, after spending much of his boxing life in Britain, Nuumbembe made the decision to move back to Namibia.