The men were taken into custody on Tuesday evening after a man was shot dead at his shop in Anton Lembede Street, said Colonel Vincent Mdunge.
Apparently he had multiple wounds and he was taken to hospital where he was dead on arrival.
The men, 34 and 35, were caught on the N3 near Berea Centre after a police chase.
Police recovered six cellphones and a car, said Mdunge.
“It has also been established that one of the suspects was wanted in Pretoria in connection with the murder of his brother.”
They would appear at the Durban Magistrate’s Court on Friday.