How to create random hex message

[korenron]

Hello
need your help in a simple issue:

I want to create a random 16 chars message from this (0123456789ABCDEF)
so the output will be like this:
"AAB1C70ADD84C701"

I mange only to create a random int

 new_data = random.randint(111111111111,999999999999)

but how do I add Hex values?

Thanks ,