Greece's foreign minister says his country will boost its naval presence in the east Mediterranean as part of NATO and United Nations-approved missions — making the announcement in Cyprus amid renewed tension with Turkey over oil and gas exploration rights off the war-divided island.

Evangelos Venizelos said Greece would be sending a navy frigate and submarine, denying it was in response to an ongoing Turkish survey mission in waters where Cyprus has already licensed companies to drill.

Cyprus has been split along ethnic lines since 1974, and Turkey only recognizes the breakaway Turkish Cypriot north where it maintains a strong military presence. The internationally-recognized government is in the Greek Cypriot south.

Venizelos met the foreign ministers of Cyprus and Egypt for talks that centered on offshore energy rights.