Hmm, boa pergunta.
O suporte do PayPal me disse que os cartões aceitos são: Visa (Internacional e Nacional), MasterCard (Internacional) e American Express (Internacional).
O cartão Neteller é MasterCard Internacional né? Nesse caso acredito que sim.
(De qualquer forma, provavelmente seria bom ter como backup uma conta no PayPal.)