Code execution will be more interesting then, just because of the speed/timing.
I am pretty sure that Pin Change interrupts all use 1 IRQ. And this example is pretty good.
If you save the previous read then you can XOR that with the current read in the IRQ, result will be the change.
Note that it will be possible for both pins to change in the same short time it takes to read, but unlikely.