Coinbase support says that you have to import your paper wallet to some other wallet first.
https://support.coinbase.com/customer/en/portal/articles/2285419-how-do-i-import-an-existing-wallet-