Police have obtained an Interpol red notice for the arrest of four North Koreans believed to be involved in the killing of Kim Jong Nam.