Sorry, I didn't express myself too clearly. I meant that you can add contacts without giving them your phone number. You do have to give Telegram your number.

I think they are referring to the username functionality that Telegram has — https://telegram.org/faq#q-what-are-usernames-how-do-i-get-o...