Probably DNS blocking, unless Telegram has some measures against that.

In the long run, blocking their verification codes sent via SMS or voice call could also be extremely effective.