Shevardnadze, at a separate news conference, said the Soviets did not view the differences as technical but as "very serious problems that required political decisions." He added: "And such solutions were found."
The Soviet minister said "acting in the spirit of good will, both sides took steps to relieve the concerns of each other."
Shultz and Shevardnadze declined to provide specific details of how the dispute was resolved.
But a senior U.S. official, who spoke on condition of anonymity, said the main sticking point was a Soviet demand to inspect Pershing 1-A missiles stored in the United States.
"They can't inspect the P1-As, but we told them where they were and how many," the official said.
Regarding missile canisters, the official said American inspectors will be able to look inside, but not take the parts out. "They gave in enough," he said.
On a related subject, Shultz ruled out completing another treaty to reduce U.S. and Soviet long-range nuclear weapons arsenals by 30 to 50 percent.