SEOUL—North Korea revealed Wednesday that new dictator Kim Jong Eun is married, ending curiosity in and out of the country about the identity of a woman seen in photos with him the past two weeks and drawing another contrast with the leadership style of his father.

State-run media in reports late Wednesday of his visit to an amusement park mentioned in almost off-handed manner that his wife accompanied him—and her name is Ri Sol Ju.

The...