Dear Gil,

Whenever you enter the ISR, disable the external interrupt 0 and enable it again before leaving the ISR. This way you would not have another call to the ISR while servicing it.
BUT, this depends upon how critical your interrupt application is as you might lose upon the interrupt call when you are servicing it.

Mohit