French authorities slammed what they said was "a manifestly hostile initiative," in what represents a continuation of deteriorating relations between Paris and Algiers.