KABUL—Potential fraud has become a key theme of Afghanistan's presidential race, with two of the three main contenders warning against attempts to rig the April 5 vote to benefit President Hamid Karzai's favored candidate, who firmly rejected such accusations.

An election perceived as stolen could plunge the country into fresh conflict just as U.S.-led international forces withdraw, foreign aid shrinks and Taliban attacks...