The state news agency KCNA said the ban would stay in place "until the incident that happened in Malaysia is properly solved".
Mr Kim, theĀ estranged half-brother of North Korea's leader, was killed in Malaysia last month.
North Korea has denied accusations that it carried out the killing.