The US State Department, facing increased terrorist activity, renewed a 14 month old warning about Americans visiting Algeria.