Matthew Todd Miller and Jeffrey Fowle had been investigated and would be brought before a court, the state news agency KCNA reported.
North Korea said that suspicions about the two men had been confirmed by evidence and the pair’s own statements, but gave no further details.
Another US citizen, Kenneth Bae, is currently serving a 15-year sentence.
Kenneth Bae was arrested in November 2012 and later convicted of trying to overthrow the North Korean government.
US attempts to secure Kenneth Bae’s release have so far proved unsuccessful, despite fears over his health.
Matthew Todd Miller and Jeffrey Fowle entered North Korea on tourist visas.
Jeffrey Fowle, 56, entered North Korea on April 29 and was detained in early June as he was leaving the country, according to North Korean reports.
Japanese agency Kyodo said Jeffrey Fowle was arrested because he left a Bible at a hotel.
Matthew Todd Miller was detained on April 10, KCNA reported.
The North Korean state agency said Matthew Todd Miller had torn up his tourist visa, shouting that he had “come to the DPRK [Democratic People’s Republic of Korea] after choosing it as a shelter”.
North Korea has in the past been accused of using arrested Americans as diplomatic bargaining chips.
The US wants Pyongyang to abandon its nuclear ambitions in return for economic and diplomatic incentives, but talks on a deal agreed in 2007 have been stalled for several years.
Last year, North Korea carried out its third nuclear test and launched a three-stage rocket that Washington called a banned test of long-range missile technology.
The US has no formal diplomatic ties with North Korea. But in the past, senior US figures including former President Bill Clinton have travelled to North Korea to ensure the release of American detainees.
Religious activity is severely restricted in North Korea and missionaries have been arrested on many previous occasions.
Kenneth Bae, the highest-profile of the currently detained Americans, was sentenced to 15 years’ hard labor in May 2013.
North Korea says Kenneth Bae used his tourism business to form groups to overthrow the government.
The US has tried on at least two occasions to arrange a visit by a senior human rights envoy, Robert King, to discuss his case, but Pyongyang has cancelled both these visits.
Detainees from other nations can be treated differently – earlier this year, Pyongyang deported Australian missionary John Short, who was detained after apparently leaving Christian pamphlets at a tourist site.
Also on Monday, North Korea proposed a suspension in hostilities and slander between the two Koreas.
The proposal comes after a volley of short-range missile launches by North Korea, and just days ahead of a visit to Seoul by Chinese President Xi Jinping.
wVrOn9dbAIYAt least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…
Elon Musk has said he will give away $1 million a day to a registered…
India and Canada have decided to expel their top envoys along with other diplomats as…