Provided are a mobile evolve packet core (EPC) and a paging method using the same. The mobile EPC includes: a mobile EPC server providing an environment for operating a set of virtual machines (VMs), each of the virtual machines serving as a functional entity of a core network of a mobile communication system; a transmission module transmitting/receiving between the mobile EPC server and components of the mobile communication system or between the mobile EPC server and another mobile EPC server; and a mobile means with the mobile EPC server and the transmission module and providing mobility, wherein the mobile EPC moves to a disaster area to form a public safety network (PSN).