Cannot add phone number to my apple id

I once created an apple id with my phone number and then deleted the account. After an year i an apple id with email and now i cannot addy phone number, when i try to add it, it says “cannot verify phone number. This phone number is not available. Please choose a different number.”

Help