By Andrew Quinn

NEW YORK (Reuters) - Foreign ministers of major powers will tell Iran on Wednesday they hope for an early negotiated solution to the stand-off over its nuclear program as well as fresh talks on a potential atomic fuel swap plan, according to a draft statement seen by Reuters.

"Our objective continues to be a comprehensive long-term negotiated solution which restores international confidence in the exclusively peaceful nature of Iran's nuclear program," said the statement, due to be released by China, France, Germany Russia, the United Kingdom and the United States after a meeting on Wednesday.

The group, known as the P5+1, united in June to pass tough new U.N. sanctions on Iran over its nuclear program, which Western countries fear is aimed at producing nuclear weapons. Tehran says the program is purely for peaceful purposes.

Since then, Western nations have repeatedly urged Iran to return to the negotiating table with little success.

The draft statement said the group discussed the implementation of the U.N. sanctions, which the United States says are putting pressure on Tehran.

China and Russia were initially reluctant to pass the new sanctions, and their continued full implementation of the measures is seen as key to their ultimate success.

The draft statement said the group remained ready to talk to Iran about resuming a short-lived deal struck last October under which Iran would agree to move most of its enriched uranium out of the country.

It added that it would welcome a meeting of the "Vienna Group" comprised of Russia, France, the United States and the International Atomic Energy Agency, to discuss technical elements of a revised arrangement to supply fuel for a medical research reactor.

"We look forward to Iran's positive and constructive participation in this dialogue," the draft statement said.

While it backed out of the October deal, Tehran showed renewed interest in a possible arrangement in May after talks with Turkey and Brazil.

The original plan had been seen by the West as a way of divesting Iran of potential nuclear bomb material but officials say it has now lost some of its value because Iran's enriched uranium stockpile has more than doubled in the interim.

The United States has repeatedly said it hopes for a full engagement with Iran on the broad scope of its nuclear program and any potential fuel swap deal would be just one part of the discussion.

(Reporting by Andrew Quinn; editing by Todd Eastham)