Kazakhstan, which is a member of the Russia-dominated Eurasian Economic Union, followed the lead of Russian food safety inspectorate Rosselhoznadzor, ERR said.
The decision was based on tests by Rosselhoznadzor, the Russian veterinary authority.
No confirmation has yet been received on whether the other three members of the economic bloc - Belarus, Kyrgyzstan and Tajikistan - will follow suit.
Such action would be a further blow to exporters seeking alternative markets now that Russia has banned food imports from the European Union.
Baltic canned fish, and particularly Riga sprats, retain a strong market throughout the former Soviet Union, with no celebration regarded as complete without them.