Australia's Minister for the Pacific has revealed Canberra will explore options to support Vanuatu with a high-speed undersea internet cable, after discussions with the country's Prime Minister this week.

The Turnbull Government confirmed it would spend $136 million to build an undersea cable linking Solomon Islands to Australia, a project the Solomon Islands Government had originally signed with Chinese tech company Huawei.

Australia offered to take on the project instead after raising security concerns with the Solomon Islands Government.