UNWTO said "strong and coordinated political action" would be vital to opening up destinations in time for the peak summer season.
It follows an 85% slump in tourist arrivals across the continent last year owing to the coronavirus crisis.
"Europe can set a global example by restarting the sector," said the UNWTO.
"Given tourism’s huge socio-economic importance, the benefits that will accompany the return of tourism in time for the peak European season will be felt well outside of the sector itself."