This paper demonstrates applicability of the HFEMI for detection and classification of subsurface explosive hazards. There are three categories of explosive hazards: metallic, intermediate electrically conducting (IEC), and nonconducting targets. Metallic target detection and classification by electromagnetic induction sensing has been the subject of research for many years. Key to the success of this research is modern multi-static Electromagnetic Induction (EMI) sensors, which are able to measure the wideband EMI response from metallic buried targets. However, until now no hardware solutions existed for reliably detecting and characterizing IEC, low metal content and non-conducting targets. While high-conducting metallic targets exhibit a relaxation peak for frequencies in the traditional EMI regime (less than 100 kHz), the response of IEC and low metal-content objects manifests itself at higher frequencies, in the high-frequency EMI (HFEMI) band between 100 kHz and 15 MHz, which spans the transition between the induction and radar bands.