The paper likened the aircraft carrier to a "gross animal" and said a strike on it would be "an actual example to show our military's force".
The commentary was carried on page three of the newspaper, after a two-page feature about leader Kim Jong Un inspecting a pig farm.
A senior US Administration official said Trump was expected to speak today with Chinese President Xi Jinping and Japanese Prime Minister Shinzo Abe.
In another sign of the intense focus on Pyongyang in Washington, the White House is expected to host US senators for a top-level briefing on North Korea on Thursday, a White House official said.
The official said the briefing would be led by Secretary of State Rex Tillerson, Defence Secretary Jim Mattis, Director of National Intelligence Dan Coats and Marine General Joseph Dunford, chairman of the Joint Chiefs of Staff.
US and South Korean officials have been saying for weeks the North could soon stage another nuclear test, something the United States, China and others have warned against. South Korea has put its forces on heightened alert.
- Reuters, AAP