Such an app would eliminate the costly processing of paper evidence and the patchwork of different travel standards, argued Vienna Airport CEO Günther Ofner.
He says since the airport in Vienna was the first in the world to introduce PCR testing, more than 130,000 tests have been carried out at the airport.
The airport joined with a group of travel agencies to call on the Austrian government to take immediate action to introduce such an app, with others already in the pipeline.
Denmark is looking at a way to create a national digital vaccination certificate which could be used in cultural and business settings, as well as with travel agencies and the airport.
There is much at stake. Tourism contributes over six percent of Austrian GDP, mostly from skiing.
Meanwhile, Vienna Airport is majority-owned by provinces of Lower Austria and Vienna.
This year the airport is expecting 12.5m passengers, 60 percent more than last year, but still less than half the pre-pandemic figure.
On its slowest day last year there were just 154.