In most cases, they have rejected your card because your bank needs to approve payments outside of your country. Once your bank has approved payments outside its country of origin, expect a slight delay before they have updated the database with the new information. 

Also, check with your bank that you have sufficient funds on your card.