Amama Mbabazi, en före detta premiärminister, uppges säga att flytten skulle hjälpa till att förena ugandier som är splittrade över arvet från Amin och andra ledare.
Miabazi ställer sig mot president Yoweri Museveni i nästa veckas opinionsundersökningar.
Amins styre var ökänt för dess brutalitet. Han störtades 1979 och dog i exil 2003.
En av de väpnade styrkornas ledare under president Milton Obote tog Amin makten i en statskupp 1971. Han beordrade utvisningen av Ugandas asiatiska samhälle ett år senare.
Han blev ökänd för sitt nyckfulla beteende och för sitt straff mot politiska motståndare. Omkring 400.000 människor beräknas ha dödats medan han var vid makten.
Amin flydde från Uganda 1979 och sökte skydd i Libyen, Irak och så småningom Saudiarabien, där han skulle stanna resten av sitt liv.
Miabazi lovade att återsända Amins kvarlevor under ett besök i den tidigare diktatorns förfädershem i nordvästra Uganda.
Hans taleskvinna sa att hans parti kämpade för försoning och för "förlåtelsen för alla verkliga eller upplevda fel i det förflutna".
"Frågan om Idi Amin är en av dem", berättade hon för AFP nyhetsbyrån.
Mahmo Mbabazi berättade för den statligt ägda tidningen New Vision att han ville avsluta "märkning av ugandier" som Amins folk, Obotes folk och Musevenis folk.
Museveni har suttit vid makten i 30 år och söker en femte mandatperiod som ordförande. Mbabazi är en av sju kandidater som hoppas kunna avsätta honom.
En kandidat i Ugandas presidentval har lovat att repatriera resterna av den tidigare diktatorn Idi Amin och bygga ett museum till hans ära.