Yes, you do. To withdraw funds with the help of Paypal, you must have deposited funds using the same method.