Separatist rebels on Thursday seized four Ukrainian coal mines in the east of the strife-torn country and demanded that its workers supply them with explosives, the Ukrainian energy ministry said.