Soviet Foreign Minister Eduard Shevardnadze arrived yesterday to discuss final details of a Euromissiles treaty with Secretary of State George P. Shultz, who expressed optimism that a much-discussed outstanding issue can be resolved.

Shevardnadze, arriving at Andrews Air Force Base, expressed cautious optimism about reaching an agreement, but said "quite a few obstacles" remain.

Shultz, appearing on CBS News' "Face the Nation" several hours earlier, said, "There's not much of a difference" between the two sides' formal negotiating positions on what to do with medium-range and shorter-range missiles to be eliminated from Europe and elsewhere under the proposed Intermediate-range Nuclear Forces (INF) pact.

Soviet statements in recent days have demanded destruction of warheads, while the U.S. position is that the future of the warheads should be up to each side.

Shultz said a difference exists between the Soviet position on this point in the Geneva talks and the recent statements. He expressed confidence the issue can be resolved "unless they're throwing something brand new {into the negotiations}, which they don't seem to."

Shultz stressed that his talks with Shevardnadze are aimed at advancing U.S.-Soviet relations across the board, not just in arms control. Public and political interest centers on the INF issues because of the widespread belief that Soviet leader Mikhail Gorbachev will come to Washington to sign the INF Treaty if it can be completed soon.

Shevardnadze, who visited Washington in September 1985 and September 1986, is to rest Monday and begin his talks with Shultz at the State Department Tuesday morning. Later that morning, Shevardnadze is to call on President Reagan, who will host a luncheon for him at the White House. A U.S.-Soviet agreement setting up Nuclear Risk Reduction Centers in Washington and Moscow is to be signed then.

Shultz plans to hold a news conference Thursday to announce the results of the meetings.