There are concerns that the fish contents in the cans are contaminated.
The Secretary General of the TAFEA Provincial Government Council, Joe Iautim said the fish in some cans appeared to be no longer fresh.
Mr Iautim said that out of 80 cartons of a particular brand of tinned fish sent to Tanna, 60 have already been distributed with 20 cartons still in storage.
He said they have discovered that some of them in storage are also already contaminated. They have been removed and destroyed.