Poland vetoed the talks after Moscow imposed an embargo on Polish meat in November 2005. Russia resumed meat imports in December 2007.
"We believe that now is the right time to start EU-Russia negotiations," Radoslaw Sikorski told reporters.
He said Warsaw "will not complicate these negotiations."
In mid-February, Poland informed other EU members that it had lifted its veto on talks on a new Russia-EU partnership agreement that expired last December.
Last year, Russia and the EU extended the old Partnership and Cooperation agreement for one more year. The sides hope to reach a new deal by the end of this year.
The 2005 meat ban - which Moscow said was due to health concerns, but Warsaw called political - proved a major source of tension between the two countries under the previous conservative government in Poland.
However, after a new center-right government led by Donald Tusk came to power late last year, both sides expressed their willingness to improve relations.
Reports emerged earlier this month that Poland would continue to block talks until ex-Soviet states Georgia and Ukraine were set on the path to NATO membership. However, President Lech Kaczynski denied there was a link between the two issues.
