All your Telegram contacts will get your new number added to their address book, provided they had your old number and you haven't blocked them in Telegram.