"The [Polish foreign] minister said that Poland is ready to ease our concerns and we are ready for such a discussion," Sergei Lavrov said after talks with his Polish counterpart Radoslaw Sikorski.
He said Russia was waiting for specific proposals from its partners, which would then serve as a basis for talks.
Media reports earlier said Lavrov had cancelled his planned September visit to Poland in mid-August after Warsaw had formally agreed to the deployment of 10 U.S. interceptor missiles on its territory.
However, the Russian Foreign Ministry confirmed the foreign minister's visit to the country earlier this month.
Russia opposes the U.S. plans for a missile shield in Central Europe as a threat to its national security. Moscow has warned it would be forced to target its missiles at Poland if the former Soviet-bloc state hosts the interceptor missiles.