The U.N. Security Council was set to meet later on Monday to discuss new sanctions against the isolated regime. U.S. President Donald Trump had also asked to be briefed on all available military options, according to his defence chief.
Officials said activity around missile launch sites suggested North Korea planned more missile tests.
"We have continued to see signs of possibly more ballistic missile launches. We also forecast North Korea could fire an intercontinental ballistic missile," Jang Kyoung-soo, acting deputy minister of national defense policy, told a parliament hearing on Monday.
North Korea tested two ICBMs in July that could fly about 10,000 km (6,200 miles), putting many parts of the U.S. mainland within range and prompting a new round of tough international sanctions.
South Korea's air force and army conducted exercises involving long-range air-to-surface and ballistic missiles on Monday following the North's nuclear test on Sunday, its joint chiefs of staff said in a statement.
In addition to the drill, South Korea will cooperate with the United States and seek to deploy "strategic assets like aircraft carriers and strategic bombers", Jang said.
South Korea's defence ministry also said it would deploy the four remaining launchers of a new U.S. missile defence system after the completion of an environmental assessment by the government.
The rollout of the controversial Terminal High Altitude Area Defense (THAAD) system at a site south of the South Korean capital, Seoul, is vehemently opposed by neighbouring China and Russia, had been delayed since June.
North Korea said it tested an advanced hydrogen bomb for a long-range missile on Sunday, prompting a warning of a "massive" military response from the United States if it or its allies were threatened.
"We are not looking to the total annihilation of a country, namely North Korea," U.S. Defense Secretary Jim Mattis said after meeting Trump and his national security team.
"But as I said, we have many options to do so."
Trump has previously vowed to stop North Korea developing nuclear weapons and said he would unleash "fire and fury" if it threatened U.S. territory
Despite the tough talk, the immediate focus of the international response was expected to be on tougher economic sanctions.
Diplomats have said the U.N. Security Council could now consider banning North Korean textile exports and its national airline, stop supplies of oil to the government and military, prevent North Koreans from working abroad and add top officials to a blacklist to subject them to an asset freeze and travel ban.
Asked about Trump's threat to punish countries that trade with North Korea, Chinese Foreign Ministry spokesman Geng Shuang said China has dedicated itself to resolving the North Korean issue via talks, and China's efforts had been recognised.
"What we absolutely cannot accept is that on the one hand (we are) making arduous efforts to peacefully resolve the North Korean nuclear issue, and on the other hand (our) interests are being sanctioned or harmed. This is both not objective and not fair," he told a regular briefing.
On possible new U.N. sanctions, and whether China would support cutting off oil, Geng said it would depend on the outcome of Security Council discussions.
While South Korean President Moon Jae-in and Japanese Prime Minister Shinzo Abe agreed on Monday to work with the United States to pursue stronger sanctions, Russia voiced scepticism.
Russian Deputy Foreign Minister Sergei Ryabkov said sanctions on North Korea had reached the limit of their impact. Any more would be aimed at breaking its economy, so a decision to impose further constraints would become dramatically harder, he told a BRICS summit in China.
South Korea says the aim of stronger sanctions is to draw North Korea into dialogue. But, in a series of tweets on Sunday, Trump also appeared to rebuke South Korea for that approach.
"South Korea is finding, as I have told them, that their talk of appeasement with North Korea will not work, they only understand one thing!" Trump said on Twitter.
Still, Trump's response was more orderly and less haphazard than he had offered to other hostile actions by North Korea.
His handling of its latest nuclear test reflected a more traditional approach to crisis management, which U.S. officials said illustrated the influence of Mattis and new White House chief of staff, retired Marine Corps General John Kelly.
Japanese and South Korean stock markets both closed down about 1 percent on Monday, while safe haven assets including gold and sovereign bonds ticked higher, but trade was cautious.
"Assuming the worst on the Korean peninsula has not proven to be a winning trading strategy this year," said Sean Callow, a senior foreign exchange strategist at Westpac Bank.
"Investors seem reluctant to price in anything more severe than trade sanctions, and the absence of another 'fire and fury' Trump tweet has helped encourage markets to respond warily."
South Korea's finance minister vowed to support financial markets if instability showed signs of spreading to the real economy.
Sunday's test had registered with international seismic agencies as a man-made earthquake near a test site. Japanese and South Korean officials said the tremor was about 10 times more powerful than the one picked up after North Korea's previous nuclear test a year ago.
China's National Nuclear Safety Administration said data from radiation monitoring stations near the North Korean border showed no impact on "China's environment or populace".
Australian Prime Minister Malcolm Turnbull said that, while North Korea was not a puppet state of China, Beijing needed to do more to pressure its neighbour.
"The Chinese are frustrated and dismayed by North Korea's conduct, but China has the greatest leverage, and with the greatest leverage comes the greatest responsibility," he told the Australian Broadcasting Corp on Monday.
(Additional reporting by Shin-hyung Lee, Hyunjoo Jin, Cynthia Kim in SEOUL, Steve Holland and John Walcott in WASHINGTON, John Ruwitch in SHANGHAI, Wayne Cole and Swati Pandey in SYDNEY; Writing by Lincoln Feast; Editing by Paul Tait, Robert Birsel)
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.