Did you put the sensor there yourself? or is it part of the vehicle?
There should be a logic signal at the ECU.

But, yeah, anyway, external interrupt on the rising edge of the signal.

((variable pulses counted in a second X 3600) / constant pulses per km) X 3600 = Kilometers per hour!