The Algerian government declared its willingness to "closely" work with the new Libyan authorities "to establish a fruitful bilateral cooperation for the benefit of both brotherly peoples," the foreign ministry said Thursday in a statement.