Algeria and the new Libyan authorities will soon set up working committees that will address several issues, and will give an official nature to the bilateral relations, Foreign Minister Mourad Medelci told APS.