Samoa is negotiating  with four neighbouring states over establishing formal maritime boundaries, a critical step to giving the Government control over the nation's fisheries and ocean resources, a senior official has confirmed.