Nursholeh (22 August 1957 – 23 August 2020) was an Indonesian politician. He was Mayor of Tegal between 2017 and 2019. He lost his re-election bid in 2018. He was born in Tegal, Central Java. He was a member of the Golkar Party.