US Secretary of State Madeleine Albright, the highest-ranking US official ever to visit North Korea, Monday met with North Korean leader Kim Jong-Il.