A Tunisian policeman and three Islamist militants were killed on Monday in a security operation in a remote area near the Algerian border, police said.