(CNN) -- While some criticism targeting President Obama is racially motivated, the fight over health care isn't, former President Clinton told CNN.



Former President Clinton says Democrats need to win the health care debate "on the merits."



"I believe that some of the right-wing extremists which oppose President Obama are also racially prejudiced and would prefer not to have an African-American president," Clinton told CNN's Larry King in a wide-ranging interview that aired Monday evening.



"But I don't believe that all the people who oppose him on health care -- and all the conservatives -- are racists. And I believe if he were white, every single person who opposes him now would be opposing him then."



Clinton discussed a variety of issues facing the Obama administration -- from health care to the war in Afghanistan -- on the eve of the fifth annual meeting of the Clinton Global Initiative.



Regarding race, the former president was referring to an outburst from Rep. Joe Wilson, R-South Carolina, who shouted, "You lie!" at Obama during the president's recent joint address to Congress and also former President Carter's assessment that racism is an obstacle for the current president.



"While I have devoted my life to getting rid of racism, I think this [health care] is a fight that my president and our party -- this is one we need to win on the merits," Clinton said.  Watch Clinton say he thinks a health care bill will pass »



On the Arab-Israeli conflict -- which Clinton tried to address while in the White House -- the former president said it's an issue that first has to be addressed by the Palestinians and Israelis. Obama has set up meetings with leaders from both sides this week as the U.N. General Assembly meets in New York.



"First, it's more up to them than it is to President Obama," Clinton said.



"I think if we can just get them to start talking again around the two-state solutions, around restoring a sense of normalcy and creating a Palestinian state ... I think you would be surprised how quickly at least they would come down to all the same issues that they were down to in 2000 when I made my proposal."



In August, Clinton made headlines when he traveled to North Korea to gain the release of two detained U.S. journalists, Euna Lee and Laura Ling. During his visit, Clinton met with reclusive leader Kim Jong Il, whose government is under U.N. sanctions for its efforts to develop a nuclear weapons program.



Asked about how it felt to help the journalists, Clinton said, "It was humbling, and it was a wonderful feeling. They're really fine young women."



Clinton also discussed the conflict in Afghanistan, addressing top U.S. Gen. Stanley McChrystal's report warning Obama that more troops are needed within the coming year or the nearly 8-year-old war "will likely result in failure," according to a copy of a 66-page document obtained by The Washington Post.



Obama has promised to ask "tough questions" before deciding whether to send additional troops to Afghanistan, saying it was necessary to have a clear strategy in place before deploying resources.



"My guess is that he will say, 'You may be right, general, but we still have this ongoing election count, let's wait until that happens, let's see what the new government's going to be, let's see if both the top two finishers are going to be in the government, which is a possibility,'" Clinton said.



"And if that means there's going to be more broad-based support because we got everybody together right after the election was over, then it's clear that more soldiers will be even more effective."



Clinton, a New York resident, also touched on a New York Times report that Obama administration officials have urged New York Gov. David A. Paterson to withdraw from the 2010 race. White House officials acknowledged to CNN that aides have conveyed to Paterson's camp they are aware of the governor's
Who are racially prejudiced? Who did Clinton say are racially prejudiced? Who says race is not behind health care opposition? What was a wonderful feeling? What did Clinton say was a wonderful feeling? What is motivating some of the extremists opposing Obama? What did Clinton feel about helping the journalists?
right-wing extremists right-wing extremists former President Clinton how it felt to help the journalists, how it felt to help the journalists, racism "It was humbling, and it was a wonderful feeling. They're really fine young women."
question: Who are racially prejudiced?, answer: right-wing extremists | question: Who did Clinton say are racially prejudiced?, answer: right-wing extremists | question: Who says race is not behind health care opposition?, answer: former President Clinton | question: What was a wonderful feeling?, answer: how it felt to help the journalists, | question: What did Clinton say was a wonderful feeling?, answer: how it felt to help the journalists, | question: What is motivating some of the extremists opposing Obama?, answer: racism | question: What did Clinton feel about helping the journalists?, answer: "It was humbling, and it was a wonderful feeling. They're really fine young women."