Four miners have been killed following mudslides at an illegal coal mine at Yonglok village in Longleng district of Nagaland, police said Monday.