The fact was led to speculation in South Korean media about her identity.
The woman was shown on state TV on Sunday with the new leader at an official ceremony in honor of his late grandfather, Kim Il-Sung.
And on Saturday, the same woman was seen sitting next to Kim Jong-Un at a concert.
The appearances have made front-page news in South Korea.
Kim Jong-Un took power in the Communist state after the death of his father at the end of last year.
North Korean society is so closed to the outside world that no-one knows if Kim Jong-Un is married, or even his exact age.
So the appearance by his side of an elegant, black-clad, short-haired woman, probably in her 20s, has left many North and South Koreans playing guessing games.
Some South Korean news outlets suggested she might be his younger sister, Kim Yo-Jong, of whom very little is known, or even his wife.
On Sunday, the woman, dressed in a black jacket and skirt, was seen bowing with Kim Jong-Un, as part of a ceremony to mark the 18th anniversary of the death of Kim Il-Sung, the country’s founder.
She is believed to be the same woman shown by North Korea’s KRT broadcaster on Saturday walking into a concert behind Kim Jong-Un and sitting next to him.
A photo of the pair was also published in the North’s Rodong Sinmun newspaper on Monday, according to the Associated Press.
Prosecutors and Donald Trump’s attorneys delivered opening statements and the first witness was called on…
The House of Representatives has finally approved $61 billion in new US military aid for…
The real estate market in the United States has always been a gauge for economic…
France's first lady Brigitte Macron will be the subject of a biopic series. Production company…
A first glimpse of the new business venture from Meghan Markle has been teased on…
Court has wrapped up for the first day of Donald Trump's long-awaited hush-money trial in…