Prosecutors said Pakistani national Mohamed Adnan and Indian Sarbjit Singh had admitted to carrying out the August 11 attack in which Francesco Seramondi, 65 and his wife Giovanna Ferrari, 63, were shot repeatedly with sawn-off shotguns inside their takeaway.
The execution and the killers' getaway on a moped was captured on CCTV and police said Singh's fingerprints had been found at the scene.
Adnan is the owner of a failed similar pizza and snacks outlet he bought from Seramondi. Hours after the attack the 32-year-old appeared on television complaining that the neighbourhood had become "disgusting" and that the police had been sleeping.
But investigators are sceptical about whether the case is actually that straightforward in a city known for the involvement of organised crime in extortion rackets and the drugs trade.
More From This Section
"Now the difficult phase of the investigation begins, in which we will try to establish if the suspects simply adopted the methods of organised crime of if there is more to it," Brescia prosecutor Pierluigi Maria Dell'Osso told a press conference.
An angry mob gathered to greet Adnan and Singh on their arrival at the city's police headquarters for questioning and the case was seized upon by Matteo Salvini, the populist leader of the anti-immigration Northern League who has emerged as the most prominent figure on the right of Italian politics.
"If it is true (that they carried out the murders) these two bastards should be locked up for life, preferably in their own countries," Salvini said today.