Paypal only allow 1 country address, Switching address like US to UK is not allowed in Paypal except if you suspend your old account and create a new one with a new address.

If you sign up on Paypal-Qatar and using locally based Bank Credit card then better to use your Qatar address and billing info this will ease your way to become a "Certified" Paypal account holder.