This is indeed annoying. I've found that entering 00000 as the zip for a foreign card quite often works (though not 100% of the time).