En 1994 Kim Yong-il fue nombrado Ministro de Transportes Terrestres y Marítimos, cargo que ocupó hasta ser nombrado Primer Ministro.