Palestinian militants have enjoyed broad support among Palestinians during more than four years of conflict with Israel. Abbas' affirmation of a somewhat unpopular view comes at the height of his campaign for Palestinian Authority president.
Abbas is the frontrunner in the Jan. 9 election to succeed Arafat as Palestinian Authority president. Abbas, a pragmatist, has the support of Israel and the international community.
In other developments:
While Arafat was still alive, Abbas told associates in closed-door meetings that he felt the uprising was a mistake, but rarely spoke out in public. When Abbas criticized the armed uprising during the launch of the U.S.-backed "road map" peace plan in 2003, he drew sharp condemnation at home.
In an interview with the London-based Arabic newspaper Asharq al-Awsat published Tuesday, Abbas said Palestinians should resist Israeli occupation without resorting to violence.
It is important to "keep the uprising away from arms because the uprising is a legitimate right of the people to express their rejection of the occupation by popular and social means," Abbas said.
"Using the weapons was harmful and has got to stop," Abbas said, referring to shootings and bombings by Palestinian militants that have killed hundreds of Israelis since the outbreak of fighting in September 2000.
Israel has said violence must end before peace talks can resume.
On Monday, Israeli Defense Minister Shaul Mofaz said that if the Palestinians work to quell the violence, Israel could coordinate its planned withdrawal from the Gaza Strip and four West Banks settlements with the new Palestinian leadership.
Israeli Prime Minister Ariel Sharon refused to negotiate with Arafat, accusing him of fomenting violence. Israel is keeping its distance from Abbas ahead of the election, not wanting to hurt his chances.
Mofaz also said that if the Palestinians reorganize their security services Israel would be willing to give them control over large areas of Gaza and parts of the West Bank before the pullout.
But Abbas said that currently Palestinian security is in a state of chaos.
"Frankly, the Palestinian (security) apparatus needs discipline. There is security chaos, that's why were demanding and are seeking to unify the security apparatus," Abbas told Asharq al-Awsat.
Abbas also said he was in talks with the militant Islamic groups, Hamas and Islamic Jihad, to bring them into the framework of the PLO, an umbrella group for Palestinian parties.
However, Abbas' efforts to persuade the militants to halt attacks on Israelis in the run-up to the vote suffered a setback Sunday when Hamas and a Fatah offshoot dug a tunnel under an Israeli post on the Gaza-Egypt border, blowing it up and killing five Israeli soldiers.
Militants in Gaza have also fired repeated barrages of rockets and mortars at Jewish settlements in the last week.
Israel's response has been muted. The military apparently fears that a large-scale operation could jeopardize the Palestinian elections with the blame laid at Israel's door.
Israel has continued targeting militants with smaller raids and military officials said Tuesday that Mofaz ordered the army to step up its targeted attacks against Palestinians responsible for digging the tunnels, which are also used to smuggle weapons into Gaza.