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.
Prior to the 1996 general elections Tembo was chosen as the MMD's candidate despite opposition from local activists who supported Austin Chewe.
[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] In 2001 Tembo was due to testify to a tribunal investigating three ministers for misappropriation.