BARVIKHA, Russia (Reuters) - The United States and Russia have resolved all major issues in talks on a new arms control pact and are on the brink of an agreement, U.S. Secretary of State Hillary Clinton said on Friday.

"Our negotiating teams have reported that they have resolved all of the major issues," Clinton said after meeting Russian President Dmitry Medvedev at his residence outside Moscow.

"There are some technical issues that remain but we are on the brink of seeing a new agreement," she said.

U.S. President Barack Obama and Medvedev ordered officials last April to work on a new nuclear arms reduction treaty to replace the 1991 Strategic Arms Reduction Treaty (START I).

Negotiators missed an initial deadline of December 5, 2009, when START I expired. Russian Foreign Minister Sergei Lavrov has said negotiators could have a deal ready for signing by mid-April.

The push for a new treaty is a major part of an effort to "reset" relations between the United States and Russia, which were increasingly strained over the past decade.

The Cold War foes say they hope reducing the world's largest nuclear arsenals would send a signal to other nations and help stem the spread of nuclear weapons. (Reporting by Arshad Mohammed, writing by Guy Faulconbridge, editing by Steve Gutterman)