Zend certified PHP/Magento developer

How to setup different Varnish cache blocks based on request?

I have a redirect in my store that shows a different store view based on the client’s location.
It reads the header via Fastly and redirects the customer to a different store view using every time the same URL.

When there are many customers accessing the store the cache is mixed, even with the redirect working the cache is distributed to all customers in any location, making customers from the UK see the US store view.

How could I customize the cache block via VCL file to not just redirect by distributing cache based on the location?