Mr Saleem was walking home from evening prayers in Small Heath in Birmingham on Monday 29 April.
As part of the police counter terrorism investigation into explosions near mosques in Walsall, Tipton and Wolverhampton, one of the people in custody, a 25 year-old man from Ukraine, has been arrested in connection with Mr Saleem's murder.
The murder of Mohammed Saleem now forms part of the wider West Midlands Counter Terrorism Unit Investigation."
Police are following new leads after the murder of a Birmingham pensioner was featured on the BBC's Crimewatch programme last night.
Police are particularly keen to hear from an anonymous male caller who left information surrounding the incident following the show and have appealed for this person to call back.
A team of dedicated police officers are still investigating the murder of Mr Saleem and are working closely with Crimestoppers to gather as much information as possible to help crack the case. Crimestoppers are offering a £10,000 reward for anything that leads to an arrest and conviction.
Detectives investigating the murder of 82-year-old Mohammed Saleem say they are following up information from a number of calls after an appeal was shown on the BBC's Crimewatch programme last night.
Officers are currently assessing the information from calls from members of the public that came in after the programme reconstructed the last movements and attack on Mr Saleem just before 10.25pm on Monday 29 April in Little Green Lane, Small Heath.
The daughter of a pensioner stabbed to death near his home in Small Heath says she feels the police have acted unprofessionally throughout the investigation.
Mohammed Saleem, who was 75, was killed on his way home from evening prayers a month ago. His daugher has also shown ITV News Central threatening letters sent to her brother's gym in the months leading up to the attack.
Detective Superintendent Mark Payne, who is leading the investigation, says West Midlands Police Force is "working around the clock" to piece together the information they have about the crime.
"I want to reiterate how important it is to come forward with any information you may have. You can speak to Crimestoppers anonymously and there are robust plans to support and protect witnesses through the justice system.
Our thoughts remain with the family and friends of Mr Saleem who continue to support our investigation."