Australian Tourism Minister Martin Ferguson said on Tuesday that the Federal Government was working on a strategy to deal with labor shortage in tourism industry by bringing more overseas workers to Australia on holiday visas.

He said Prime Minister Julia Gillard had recently announced to increase the number of working holiday visa arrivals from Indonesia.

"We are in the process of negotiating a range of other bilateral agreements with different countries to also enter into similar opportunities to bring additional holiday visa workers to Australia to assist especially the tourism industry," he told a tourism industry breakfast in Brisbane on Tuesday.

Ferguson said the government was also considering a three-year trial to bring workers from Pacific nations and East Timor to Australia during the high season to address the labor shortage problem.

He said Immigration Minister Chris Bowen was still considering calls to extend the working holidaymaker visa to tourism workers.