The prime minister says the UK is working with other countries on a plan to protect vessels in the key waterway.