One of the essential factors in underground mining operations is safety during potential mine accidents, like fires, for example. We used Geographical Information System (GIS) for network analysis to identify the best escape routes from different locations inside an underground mine during a fire to a safe place inside or outside the mine. We created an effective evacuation system with a more accurate 2D model based on fire dynamics, the actual dimensions of the mine, and its related elements. We applied our system to the Maghara coal mine to predict the possible fire outbreak scenarios. Our results could be used as a guide to evacuation and rescue plans during harmful events in underground mines, especially fires. Our system is an integrated system that analyses potential fire scenarios and elects the best evacuation plan using GIS technology.