Officials for federal and state safety agencies say the incident occurred just after 8:45 p.m. Monday at Brody Mine No. 1 in Boone County, about 50 miles south of Charleston.
Amy Louviere of the federal Mine Safety and Health Administration say the miners' bodies were recovered.
The state Office of Miners' Health, Safety and Training identifies the workers as Eric D. Legg, 48, of Twilight and Gary P. Hensley, 46, of Chapmanville.
No additional injuries or trapped workers are reported.
The state agency says preliminary indications show that a coal outburst was responsible but provided no other details.
Mine owner Patriot Coal didn't immediately respond to emails or phone calls.
Copyright 2014 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.