|North Korea's military might was celebrated on the 105th birth anniversary of the country's founding father|
US vice-president Mike Pence has said it should arrive "within days" after it carried out a short training exercise with Australian forces.
'Armada' was heading wrong way
"Our revolutionary forces are combat-ready to sink a US nuclear powered aircraft carrier with a single strike," the Rodong Sinmun, the newspaper of the North's ruling Workers' Party, said in a commentary.
It added that the strike would be "an actual example to show our military's force" and called the aircraft carrier a "gross animal".
The remarks on page three of the paper came after a two-page feature about leader Kim Jong-Un's visit to a pig farm.
Two Japan Maritime Self-Defense Force destroyers left Sasebo port in southern Japan on Friday to join the USS Carl Vinson strike group, which also includes a guided-missile cruiser and a guided-missile destroyer.
The joint exercises, which have been described as "routine" by Tokyo, were expected to last several days.
The Pentagon sent the 97,000-tonne USS Carl Vinson, a guided-missile cruiser and two destroyers after the latest missile test by North Korea
North Korea further raised tensions with the arrest of a Korean-American at Pyongyang airport as he attempted to leave the country.
Tony Kim had been teaching accounting at the Pyongyang University of Science and Technology for a month.
|The Pentagon sent the 97,000-tonne USS Carl Vinson, a guided-missile cruiser and two destroyers after the latest missile test by North Korea|
North Korea has also threatened a nuclear strike on Canberra after urging Australia to think twice before "blindly and zealously toeing the US line".
|N Korea: US is 'disturbing global peace'|
China's foreign minister appealed for calm during a visit to Greece.
"We need to issue peaceful and rational sounds," Wang Yi said.