Petrus Shitembi (born 11 May 1992) is a Namibian footballer who plays as an attacking midfielder for Malaysia Super League club Kuching City and the Namibia national team.

[1] Shitembi progressed through all junior levels to the senior national team in a span of four years.

In 2012, he participated in matches during Namibia's tour of Germany, scoring two goals against SV Herbern in a 3-1 victory.

Shitembi of Rundu Chiefs scored two goals before halftime to give Namibia a lead going into the break.

On 24 January 2013, he signed a three-year contract with the South African team University of Pretoria F.C.