I have paypal integrated on my shopify store. Both accounts primary currency is USD. I am still not able to receive payments from any country. Both shopify and PayPal say that there should be no problem. Customers are declined payment when they checkout.
Let me know if you could have a solution.