No, you do not need to have a physical address to get a P.O Box. It can serve as your primary mailing address.