Nine bodies have been recovered from a Slovak coal mine following a fire and explosion, and 11 other people are also believed to have died, authorities said today.