SEOUL—North Korea said it has arrested a South Korean national who is student at New York University for allegedly trying to enter the country illegally.

North Korea’s state media reported Saturday that 21-year-old Joo Won-moon, who is a U.S. permanent resident, was detained in late April while trying to enter the country from Dandong, a city on the China-North Korea border.

The...