The clash broke out between the two groups in Naseerabad over distribution of water, said Deputy Superintendent of Police Amir Muhammad.
He said four people were killed and six injured during an exchange of fire that continued for more than an hour between the two warring tribes.
Dozens of armed men from both sides were involved in the clash.
Naseerabad is considered a sensitive districts of Balochistan.
Violent attacks by Baloch separatists and armed clashes among tribes have often occurred in the restive region and claimed a large number of human lives.