The men were arrested on Sunday shortly after the incident, Captain Thulani Zwane said.
Sakhile Nyide, 27, was walking along a road when he was approached by the two. An argument ensued and Nyide was stabbed.
Police were alerted and the two were arrested,
The motive is unknown.