American officials told ABC News the U.S. government had been aware of the plot before the media report, but said Algerian authorities deserve credit for the arrests. Another official said there had not been specific reference to U.S. ships in relation to the threat.

The boat-borne suicide bomb tactic appears strikingly similar to that employed when terrorists bombed the USS Cole in October 2000. In that case, two men on a small boat laden with explosives rammed the Cole while it was refueling in Yemen, blasting a 40 ft. by 60 ft. hole in its side and killing 17 American sailors, according to the U.S. Navy. Al Qaeda was responsible for that attack, the U.S. government said.

Though the American officials said the new plot appeared to be "in the early stages," Echorouk noted the men had already purchased a boat to be used in the bombing. The suspects reportedly confessed to the plot after their arrest.

The men came to the attention of authorities after frequenting internet cafes where they surfed jihadist websites, used false names and exhibited "strange behavior," earning them the attention of "electronic crime authorities," Echorouk reported.

The U.S. officials declined to comment on any role the American government may have played in uncovering the plot, but one counter-terrorism official told ABC News, "We know that al Qaeda and their sympathizers continue to plot against the U.S. and our allies [and] as such, we are in touch with a number of foreign governments on issues pertaining to counter-terrorism."