Algerian authorities have arrested a journalist from a local French-language newspaper and searched his house, a rights group and one of his colleagues said Monday.