Thanks for the reply... But no, that's not the case. I don't even think that one can verify his phone number and account if he's from these countries.
It appears that the problem was related to the account not being verified, support's email:
Thanks for reaching us and we apologize for the delayed response as we are receiving high volume of queries.
It looks like you’ve reached your account Send from Wallet Limit.
To increase your limit and to continue trading on the Paxful platform, you’ll need to verify your ID. Just head over to this link to get started.
I was pretty sure that limits were related to the account's trading volume and not the withdrawal but it seems like they're are based on both[1] (possibly something that was added only recently)...
[1]
https://paxful.com/support/en-us/articles/360011638919-Verification-levels