From here: Payment methods that you can use in the iTunes Store, App Store, and iBooks Store - Apple Support I see that PayPal is supported only in: United States, Canada, Mexico, United Kingdom, Austria, France, Germany, Netherlands, Spain, Italy, Israel, and Australia.
Are you in one of the supported Countries?