A video, which was reportedly filmed at the StarCity complex in Nechells, suggests the rodents, which appear to be mice, were painted in the colours of the Palestinian flag.

Police said they are still want to speak to a 30-year-old man called Billal Hussain in relation to two of the incidents.

Social media posts have suggested McDonald's restaurants in Israel have given 100,000 free meals to the country's soldiers and members of its security forces after Hamas launched its surprise attack on 7 October.

The reported move by McDonald's is said to have prompted pro-Palestinian demonstrators to boycott the global chain.

McDonald's said it was "dismayed by the disinformation and inaccurate reports" in relation to its position on the Israel-Hamas conflict after the videos emerged.

Read more from Sky News:
Storm Ciaran latest: 'Nasty three-day storm' hits UK
Mother hit by two trains in 'horror' incident
Elon Musk set for Downing Street talks with PM

A spokesperson for the chain said: "McDonald's Corporation is not funding or supporting any governments involved in this conflict, and any actions from our local developmental licensee business partners were made independently, without McDonald's consent or approval.

"Our hearts are with all of the communities and families impacted by this crisis.

"We abhor violence of any kind and firmly stand against hate speech, and we will always proudly open our doors to everyone."

West Midlands Police has said the restaurant at the StarCity complex off Watson Road was targeted at around 5.30pm on Monday.

The force said a similar incident took place at a branch off Regina Drive in Perry Barr at 1.30pm on Tuesday.

Police said they are investigating a third case which took place at a McDonald's in Coventry Road in Small Health just before 9pm on Tuesday, but added it is "unclear" if that incident is connected.