Saudi authorities have warned foreign embassies that a group blamed for last month's killing of four French nationals could strike again, diplomats said on Wednesday.