Algeria and Turkey have signed an accord to cooperate on counterterrorism efforts, amid reports of intensified Israeli-Turkish military cooperation.