An investigation found that King confessed he had "illegally intruded" into North Korea because of "ill feeling against inhuman maltreatment and racial discrimination within the US Army and was disillusioned about the unequal US society," the report said.
It is unclear when King will be deported.
On July 18, King was scheduled to board a flight to return to the US to face further disciplinary action after being jailed for assault in South Korea. Instead, he managed to leave Seoul's airport and join a tour to the border village of Panmunjom, where he fled over the border to North Korea.