Not sure, I have heard that some AVR chips have a port change interrupt that will generate an interrupt if any of the 8 bits in a specific port change state. If that is so then maybe it's possible, but not sure the Arduino IDE/core supports it directly.
I do know the new Arduino mega board has 5 user interrupt pins available.
Lefty