North Korean leader Kim Jong Il had brain surgery after a stroke last month and could have partial paralysis on one side, it was reported today.