Renault is mulling the construction of plant in Algeria that could turn out 50,000 cars a year, the newspaper Le Monde reported, an account the company said was "speculation."