The best pins to use are the PORTB pins that offer a hardware interrupt function. If you can't use those, you will have to rely on a timer - but using that approach, there is a limit to how fast/short the pulses can be.

Therefore, it would be nice to know.

Can you use the PORTB interrupt pins?
What is the minimum high and low time of your pulses?