Paul Simon Tembo (died 6 July 2001) was a Zambian politician. He served as Member of the National Assembly for Kabwe from 1991 until 1996, and as Deputy Minister of Finance.^[1]

Tembo became a member of the Movement for Multi-Party Democracy and was elected to the National Assembly in Kabwe in the 1991 general elections. In 1992 he was appointed Deputy Minister of Commerce, Trade and Industry. However, he was replaced by Shiabyungwe Shengamo after less than a year in post. In 1993 he became Deputy Minister of Finance, before being moved to Deputy Minister in the President's Office later in the year.

Prior to the 1996 general elections Tembo was chosen as the MMD's candidate despite opposition from local activists who supported Austin Chewe.^[2] However, Chewe ran as an independent and defeated Tembo.^[3] He was a campaign manager for President Frederick Chiluba as he sought to change the constitution to allow a third term in office.^[4][5]

However, after losing an election to become Vice Chairman of the MMD, Tembo resigned from the party and subsequently joined the opposition Forum for Democracy and Development party, becoming a member of its executive.^[4]

In 2001 Tembo was due to testify to a tribunal investigating three ministers for misappropriation. However, he was shot dead at his home in Lusaka in the early morning of 6 July.^[4]