"Everything that they promised us in the accord has not been respected," he told The Associated Press.
There was no immediate comment from the Malian government or from the U.N. peacekeeping mission in Mali.
Tuareg separatists have said that the government has failed to begin the process of releasing prisoners as called for under the deal. The rebels also had agreed to garrison their fighters, but the insurgents were frequently spotted outside their assigned bases in Kidal.
Ethnic Tuareg rebels have sought sovereignty since Mali's independence from France in 1960, and their latest rebellion last year marked their biggest inroads yet. Anger over the Malian military's handling of the Tuareg separatist rebellion, which led to heavy soldier casualties, prompted the March 2012 coup in the distant capital.
The Tuaregs, though, were later sidelined by radical al-Qaida-linked jihadists. Since a French-led military intervention forced the extremists from power, the NMLA has again regained its prominence in Kidal. Even after the Malian military seized back the northern towns of Timbuktu and Gao, it took the June 18 agreement for the soldiers to be allowed back into Kidal.
Even now, the separatist flag still flies there, and the Malian military's presence remains highly controversial.
___
Associated Press writer Krista Larson in Dakar, Senegal contributed to this report.