A Tesco spokesman said they were alerted to an issue with their ice cream cones by two customers in two separate incidents but would give no further details.
The spokesman said: "We are urgently investigating this incident with our supplier and ask customers to return this product to their local store."
More top news
Birmingham Children's Services are to be taken over by a voluntary trust following years of failings.
Tougher punishments for "barbaric" dog fighting are needed, according to a report which has found dogs are being trained to fight daily.
The Foreign Office should relax travel advice on Tunisia, the country's ambassador has said, after UK tourism to the country plummeted 90%.