Rahudman Harahap (born 21 January 1959) is an Indonesian politician and civil servant who served as the mayor of Medan, North Sumatra, between 2009 and 2013.

Harahap was born in the village of Gunung Tua, within Padang Lawas Regency of North Sumatra, on 21 January 1959.

He completed his basic education in Padang Sidempuan by 1977, before going to Jakarta to study at the Governance Science Institute [id] and graduating in 1989.

[4] The following year, Harahap ran as mayor of Medan, as one of ten candidates in the race and Dzulmi Eldin as his running mate.

[11] In April 2013, Harahap was investigated for a corruption case dating to his time as regional secretary in Central Tapanuli.