U.S. officials denied late Tuesday night that any apology was offered.

Clinton expressed words of sincere apology to Kim Jong Il for the hostile acts committed by the two American journalists," KCNA reported.

North Korea had long made it clear that it expected a high-profile visit on behalf of the journalists, but Gore may not have been acceptable because he was viewed as their boss and thus not an appropriate symbol of the United States.