We do not use postal codes in Colombia. They exist but none of us know what our code is and mine certainly is not on my billing address.
I suspect my credit card is validated on card number + expiry date + CVV + does he have any money?
Whenever a postal or zip code is a mandatory field I just make one up. I also make lots of purchases on US and UK sites where it is not possible to change the country.