Hmm, I somewhat disagree. Private information is anything you don't want public. By protocol, it isn't strictly private. But a phone number is private/unknown until its known, which is how most of us prefer it.
For example, in implicit social code it is impolite to give away a friend's phone number without asking them first.