I sent a message to their support, and they told me that in order to pay me I have to send them:
"1. a scanned copy of your passport or another government-issued ID - the name must be the same as it appears on your PayPal account that was used for the Fiverr transactions
2. a test deposit from the PayPal ID you FIRST used on Fiverr, sent to Fiverr, for the minimum amount allowed by PayPal (such as $0.01, etc.) - this amount would be NON-REFUNDABLE as it is costly for us to process this authentication. If you cannot send money from that PayPal ID, you must provide documentation of earlier Fiverr-related transactions from that PayPal ID - that documentation will be verified with PayPal before proceeding with this update.
That test deposit should be sent to email@example.com, and please send us the PayPal transaction ID associated with that test deposit. NOTE: please do NOT send any messages to firstname.lastname@example.org; only the test deposits. Messages should be sent through the Fiverr Support webpage or by replying to this message.
You can substitute the test-deposit with a Fiverr-related PayPal transaction ID that corresponds to the FIRST PayPal account used on the Fiverr account in question.
3. your PayPal account I.D./email - the same I.D. as was used for your FIRST Fiverr transaction.
We ask for your understanding in going through this process as we take the security of the account seriously."
I'm not buying any gig, I should only be paid. I have no time or disposition to do what they want.
I'm showing you that you might have complications in order to receive your payment so that you won't work hard and do many gigs, sure that you will be paid in the end, because in the end they might not accept your email address and ask you to follow their ridiculous requirements to be paid...
If you cannot do what they want, you won't be paid.
Therefore, withdraw your payment as soon as you have completed one gig so that you may be sure that they will accept your paypal email address, otherwise you'll have many adventures in order to be paid, if they will really pay you in the end.