Relations between the two nations had initially thawed following a summit agreement between Trump and Kim Jong Un on June 12 previous year.
The 17,000-ton vessel, North Korea's second-largest cargo ship, had been used to export North Korean coal in violation of worldwide sanctions, US officials say.
North Korea on Tuesday demanded the USA returned a cargo ship used to transport that was seized in violation of global sanctions against the rogue regime, calling it a "robbery".
The move was an "extension of U.S. calculation" to bring Pyongyang to its knees through maximum pressure, he said. The vessel was originally seized in Indonesia past year for allegedly circumventing UN-imposed sanctions on shipping coal.More news: Manchester United boss Solskjaer faces 'tough' job to win Premier League - Herrera
North Korea on Tuesday denounced the impounding of one of its cargo ships as "unlawful robbery" and demanded the United States return the vessel without delay.
Since 2018, North Korea has been engaged in denuclearisation talks with the United States. The U.S. announcement of the ship seizure came hours after the North fired two short-range missiles on Thursday.
The United States announced last week it had seized the Wise Honest, which was originally detained in April 2018 by Indonesian authorities.
The ship was taken to a port in American Samoa because of "its central strategic location", the U.S. Coast Guard said.More news: Shane Watson's blood-stained pants during IPL Final draws admiration of fans
The test of the missiles and the firing of a series of projectiles on Saturday were the first missile launches by North Korea since that of an intercontinental ballistic missile in November 2017.
The announcement of the USA seizure of the vessel came as tensions rose over Pyongyang's test launches of short-range missiles last week.
The talks broke down when a second Trump-Kim summit in Vietnam in February failed to result in a deal. The statement accused Washington of attempting to use "maximum pressure" on North Korea in a bid to bring the country "to its knees".
North Korea is banned from exporting coal under United Nations sanctioned that were toughened in 2017 to punish the Hermit Kingdom over its weapons testing that year.More news: China retaliates on tariffs, stock markets go into a slide
US officials believe North Korea uses the money from coal sales to fund its weapons program.