Attention Seller:
In order to maintain a safe trading environment, selling limits are occasionally placed on accounts. Your eBay account has been restricted from listing this item at this time until you have verified through PayPal.

1) To verify your PayPal account, click on your country of eBay registration below to understand how to complete that process.

2) If you already have a verified PayPal account, and are still receiving this message, you need to link it to your eBay account.

For instructions on how to become PayPal Verified or how to link your PayPal account to your eBay account, please click on the site of your eBay registration below:

I proceeded to follow eBay’s instructions and followed the steps on the Paypal website to become a ‘verified’ seller. I then followed the below steps to ‘link’ my paypal account with my eBay account:

1. Sign into My eBay
2. Select the ‘Paypal Account’ link from the left-hand menu
3. Click on ‘Update Profile Summary’
4. Log into Paypal

This should link your account to eBay.

After following the above steps, if you are able to offer worldwide postage, you are indeed lucky. I was not and so next tried the following:

1. Log into Paypal
2. Click on ‘Profile’
3. Under ‘Selling Preferences’ click on ‘Auctions’
4. If your eBay account name isn’t present then add it.

Unfortunately, this still didn’t solve the problem (although it may solve yours). I did some more searching around and found another possible solution:

1. Sign into eBay
2. Go to My eBay
3. On the left hand side, underneath ‘My Account’, select ‘Addresses’
4. Click on ‘View all postal addresses’
5. If your ‘Paypal Address’ is present then make that address your primary address (Hit the ‘Make Primary’ link on the right hand side.
6. If your ‘Paypal Address’ is not present then you will need to scroll down to the ‘Add PayPal Addresses button’ below the list of available addresses and ‘link’ your eBay addresses to your Paypal account.

This last solution did the trick for me and I am now able to offer worldwide postage of my items on any eBay site (US, UK, Ireland etc)

Hopefully this guide will help anybody else out there who has encountered this problem find a quick solution.