Rescuers have found the first of 65 bodies believed to have been left in a northern Mexican mine following a February explosion, a Mexican newspaper reported today.