Petrus Shitembi (born 11 May 1992) is a Namibian footballer who plays for Malaysia Super League club Kuching City and the Namibia national team.
He progressed through all junior levels to the senior national team in a space of four years.
Shitembi played in a few matches in 2012, including the Brave Warriors 3–1 win during a German tour, where he scored two goals against SV Herbern. He played the entire game during the Brave Warriors' loss to Morocco in a friendly on 12 January 2013.
Attacking midfielder Shitembi of Rundu Chiefs scored two goals before halftime to give Namibia a lead going at the break.
On 24 January 2013, he joined South African team University of Pretoria F.C. on a three-year deal.
