The country for both the billing and shipping addresses must be identical.

 

During checkout, at the first step 'contact information', you will fill in the shipping address. If you want to indicate a different billing address, uncheck the box 'Use as billing address', you can then fill in a different billing address.