Ukrainian Interior Minister Yuri Lutsenko has offered his resignation, parliament speaker Volodymyr Lytvyn said Tuesday, Xinhua reported.