The pressure will be on New Zealand Prime Minister Jacinda Ardern to visit Tasmania if direct flights become a reality.
Premier Peter Gutwein has had discussions with New Zealand Deputy Prime Minister, Winston Peters, about direct flights between NZ and Tasmania.
He did not rule out inviting Ms Ardern to Tasmania.
"The discussions have been very positive and I have no doubt an Australian -New Zealand travel bubble will be established once international borders can be relaxed and I'm working hard to get Tasmania on that route," Mr Gutwein said.
"I would encourage everyone to visit our beautiful state once our borders reopen, including the Prime Minister and Deputy Prime Minister of NZ."
Labor leader Rebecca White who visited the popular PM last year said she would encourage Ms Ardern to visit.
"Tasmania and New Zealand have so much in common and the Trans Tasman bubble is an opportunity to further strengthen our friendship," she said.
"It would be a wonderful honour for Tasmania to welcome the Prime Minister of New Zealand on an official visit."
Tourism Industry Council of Tasmania chief executive Luke Martin said while direct flights to New Zealand were important the focus should also be on restoring flights to interstate capitals.
"Everyone is excited about a New Zealand link but we need Adelaide, Perth and Brisbane back as soon as possible," Mr Martin said.
"The main game here is our own key markets with other states.
"It would be a worry if we got flights to New Zealand before we got interstate flights back."
Mr Martin said he would be guided by the Premier on re-opening Tasmania's borders but hoped it was not too long after other states.
Asked if Tasmania should invite Ms Ardern, Mr Martin said: "She'll be promoting New Zealand and we have more pressing concerns."