Gordeyev made the announcement in Moscow after talks with visiting EU Health Commissioner Markos Kyprianou.
EU officials made no immediate comments. Russia has said it is worried that products from Romania and Bulgaria, which join the bloc next year, are unsafe.
Moscow has already imposed a ban on Polish exports, leading Warsaw to block the start of EU-Russia negotiations on a new trade and energy agreement.
(AFP, AP, ITAR-TASS, Interfax)