Man benötigt für PayPal nicht unbedingt eine Kreditkarte. Es gibt auch die Möglichkeit einen Betrag auf ein deutsches Bankkonto einzuzahlen, der dann auf den PayPal-Account gutgeschrieben wird.
Ich habe selbst auch keine Kreditkarte und PayPal schon auf diese Weise genutzt.