The North also tried but failed to launch what USA officials said was a medium-range missile on Sunday.
The redirection had sparked fears about a preemptive USA strike should North Korea conduct a nuclear weapons test.
Some news organizations cited the armada's apparent race northward as a sign of a possible pre-emptive attack on North Korea, spurring global concerns of a possible war.
Military officials said at the time the Vinson was canceling a previous itinerary and instead was going to head toward the Korean Peninsula. He also said that a US Pacific Command statement talked only about the ships' "ultimate destination".
Pyongyang said it may test missiles on a weekly basis, and warned of "all-out war" if the U.S. takes military action.
Beijing, long considered North Korea's last remaining ally, has stepped up its criticism of Pyongyang. If not, we will solve the problem without them!
US Defense officials now say the Vinson group's deployment has been extended 30 days, and the it will be in place, near Korea, next week.
As is often the case with Trump, the message was disjointed - he didn't want to talk about what he was doing, except to tell everyone he was dispatching a Navy "armada" - but we nevertheless got the point.
The mix-up comes after Trump announced he was sending "an armada", a "very powerful" one.
An elaborate celebration to mark the birthday of North Korean founder Kim Il Song included an animated video showing missiles from the isolated c... Many observers expected a nuclear test or missile launch to mark the occasion, but none was carried out.
During a massive parade in the capital, however, North Korea displayed what appeared to be new long-range and submarine-based missiles.
But recent Navy photos have shown that the strike group was actually about 3,500 miles away from Korea on Saturday and heading in the opposite direction to participate in joint exercises with Australia before heading off to the Korean Peninsula.
The New York Times and the Washington Post reported Tuesday that the Pentagon may have made a mistake or was in a hurry to make the announcement. The strike group was now heading to the Western Pacific "as a prudent measure" following a "curtailed" period of training with Australia, U.S. Pacific Command spokesman Commander Dave Benham said on Wednesday.
The US military initially said in a statement dated April 10 that Admiral Harry Harris, the commander of Pacific Command, directed the Vinson strike group "to sail north and report on station in the Western Pacific". It is headed to the Korean Peninsula.
A day earlier, Defense Secretary James N. Mattis told Pentagon reporters the aircraft carrier was "on her way up there".
Defense Secretary James Mattis on Wednesday blamed confusion over a US aircraft carrier and its strike group that officials suggested had been sent to the Korean Peninsula on an effort to be transparent. The Vinson, Defense Secretary Jim Mattis told reporters last week, was "on her way up there".