Based on the methods of critical fluctuations and natural time, we have shown that the fracture-induced MHz electromagnetic emissions recorded by two stations in our network prior to two recent significant earthquakes that occurred in Cephalonia present criticality characteristics, implying that they emerge from a system in critical state.