For anyone searching in the future:

You can find the answer in the telegram docs page: https://core.telegram.org/bots/features#deep-linking

A-Z, a-z, 0-9, _ and - are allowed. 
We recommend using base64url to encode parameters with binary and other types of content. 
The parameter can be up to 64 characters long.