North Korea said Monday two detained American tourists would face trial for charges including "perpetrating hostile acts".