Teopolina Mushelenga (born 11 December 1957 in Omagola-Oshigambo, Oshikoto Region) is a Namibian politician. A member SWAPO, Mushelenga was first elected to the National Assembly of Namibia following the 1999 elections. She was subsequently re-elected in 2004. Upon the election of Hifikepunye Pohamba in that same year, she was appointed to the position of Deputy Minister for Home Affairs and Immigration. Prior to the 2009 general election, Mushelenga was placed 59th on SWAPO's electoral list of 72 candidates for the National Assembly. The top 54 SWAPO candidates on the list were elected, thus leaving Mushelenga out of the National Assembly.
Mushelenga began her career as a teacher at Oluno Junior Secondary School in Ondangwa, then Ovamboland in 1980. In 1983, she joined SWAPO and subsequently went into exile in Kwanza Sul, Angola. In Angola, she served as a teacher at the SWAPO Education Centre until 1986. In 1990, upon the independence of Namibia, she returned to Oluno School in Ondangwa, where she stayed until she entered politics in 1992.
Mushelenga was elected as to the Town Council of Ondangwa in 1992 and lasted in that position until 2000. She was chosen as Mayor of Ondangwa 1992 to 1995 and 1998-2000. From 2000-2010, she was a member of the National Assembly.