SEOUL—North Korea said Monday it will charge two Americans in its custody with unspecified crimes, a move that may signal the start of a process to extract coerced confessions from the men and eventually release them.

A four-sentence statement from North Korea's state media said U.S. tourists Matthew Miller and Jeffrey Fowle had been...