We report, to the best of our knowledge, the first all-fiber frequency-resolved optical gating (FROG) device based on cross-phase modulation in chalcogenide glass. The amplitude and phase of pulses as short as 390 fs at femtojoule energy levels are accurately characterized without direction-of-time ambiguity in the retrieved pulse. A measurement sensitivity of 18 mW2 is achieved from the strong nonlinearity of a 10 cm long chalcogenide microwire.