WooCommerce shipping costs issue

On WooCommerce checkout page there's a shipping cost shown in a summary (at the bottom, above the payment option). Let's say that by default Australia is selected. This shipping rate is shown when you got to checkout. But when you switch country to e.g. US, shipping cost is removed. It doesn't get back when you switch back to Australia.

Any ideas?