Shipping calculations are done on that page via AJAX before sending it to paypal. You should just have to set up the appropriate shipping rule in your cart object and the shipping will be charged.
I'd just save the shipping country into a session variable on the confirm_cart.php page and then use that to set up a shipping rule in the cart object and that should take care of it.