The US government has not specified where the carrier group is, but Vice President Mike Pence said the American aircraft supercarrier USS Carl Vinson would arrive in the Sea of Japan "in a matter of days."
Chinese President Xi Jinping on Monday called for all sides to exercise restraint in a phone conversation with US President Donald Trump, as a nervous South Korea and Japan sought to join drills with a US aircraft carrier strike group headed for Korean waters.
Trump also spoke with Japanese Prime Minister Shinzo Abe, who said Tokyo and Washington demanded that Pyongyang show restraint as tensions in the region rise.
North Korea said at the weekend it was ready to sink the US aircraft supercarrier, the USS Carl Vinson, which Trump had ordered to waters off the Korean peninsula as a warning to the nuclear-armed North.
Japan said on Sunday it had sent two Japanese destroyers to join the carrier group for drills. South Korea said it was also in talks about holding joint naval exercises.
TRT World's Kevin McAleese has more.
Chinese & regional concerns
China is increasingly worried the situation may spin out of control, leading to war and a chaotic collapse of its isolated and poverty-stricken neighbour.
Xi told Trump that China resolutely opposes any actions that run counter to UN Security Council resolutions, a Chinese foreign ministry statement said.
China "hopes that all relevant sides exercise restraint, and avoid doing anything to worsen the tense situation on the peninsula," the statement paraphrased Xi as saying.
The nuclear issue can only be resolved quickly with all relevant countries pulling in the same direction, and China is willing to work with all parties, including the United States, to ensure peace, Xi said.
Tensions have risen sharply in recent months, with Washington and its allies concerned that Pyongyang could conduct another nuclear missile test or launch more ballistic missiles in defiance of UN sanctions.
The DPRK celebrates the 85th anniversary of the foundation of the Korean People's Army on Tuesday, and has marked similar events in the past with nuclear tests or missile launches.
South Korean defence ministry spokesman Moon Sang-gyun gave no further details about the South's plans, other than saying Seoul was holding discussions with the US Navy.
"I can say the South Korean and US militaries are fully ready for North Korea's nuclear test," Moon said.
South Korean and US officials have feared for some time that North Korea could soon carry out its sixth nuclear test.
Satellite imagery analysed by 38 North, a Washington-based North Korea monitoring project, found some activity underway at North Korea's Punggye-ri nuclear test site last week.
However, the group said it was unclear whether the site was in a "tactical pause" before another test or was carrying out normal operations.
Japanese Prime Minister Shinzo Abe described his conversation with Trump on Monday as a "thorough exchange of views." "We agreed to strongly demand that North Korea, which is repeating its provocation, show restraint," Abe told reporters.
"We will maintain close contact with the United States, keep a high level of vigilance and respond firmly," he said.
Abe also said he and Trump agreed that China, North Korea's sole major ally, should play a large role in dealing with Pyongyang.
The US government has not specified where the carrier strike group is, but US Vice President Mike Pence said on Saturday it would arrive "within days."
Adding to the heightened tensions, North Korea detained a US citizen on Saturday as he attempted to leave the country, bringing to three the number of Americans being held by the DPRK.