Claim your free 2010 double sided wall chart
"We call on those holding the [Britons] to release them and the rest of the crew immediately
He said the Royal Navy was involved in efforts to resolve the situation.
"The Royal Navy is coordinating the European response as well as contributing to the international mission there.
"Obviously, the problem of piracy around Somalia is a grave danger to the stability in the region."
Earlier, Armed Forces Minister Bob Ainsworth said the seizure at the weekend of the fully-laden oil tanker the Sirius Star by pirates 420 nautical miles off the coast of Somalia was of deep concern.
The Foreign Office confirmed that one of the British crew members on board the Saudi-owned Sirius Star is the tanker's chief engineer. The other holds the rank of Second Officer.
His call came as the US Navy confirmed the vessel, carrying around two million barrels of oil, has anchored off the coast of Somalia near the city of Harardera.
The vessel's operator, Dubai-based Vela International Marine Ltd, said the 25 crew on board - two Britons, two Poles, one Croatian, one Saudi national and 19 Filipinos - were believed to be safe.
Spokesmen for both Nato and the US Navy said they did not have any plans to intercept the Sirius Star.
Cyrus Mody, manager of the International Maritime Bureau - a specialised division of the International Chamber of Commerce - said it was very difficult for security patrols to intervene once a ship had been boarded.
"Once the pirates are on a vessel, you have the risk of the crew being used as human shields or being injured in crossfire.
"There could also be damage to the ship's cargo and very often they carry a mixed cargo - some hazardous, some not - so it is a very difficult judgment call."
The renewed fears about piracy came as it was announced today that eight suspected Somali pirates were handed over to the Kenyan authorities by the Royal Navy following an attempted hijacking in the Gulf of Aden last week.
Industry sectors news at a glance. Interactive heatmap, video and podcast
Get ready for the winter sports season, with our resort guides and snow reports
We are backing British business, what is the confidence of the nation and what businesses are succeeding?
Growing demand for energy, oil that is harder to reach and the rise of carbon dioxide emissions. We examine the energy challenge
In this special section we explore new food trends to help improve your dinner party and impress guests
Enjoy further reading from Travel to Fashion, Business to Sport, discover more
Shortcuts to help you find sections and articles
1998
£47,955
2004
£56,950
Essex
Check your free Experian credit report before applying
Car Insurance
From £44,589
HM PRISON SERVICE
Nationwide
Competitive
Hickman and Rose
London
Romulus Construction Limited
London
£100,000
Home Office
Liverpool
Moments from Battersea Park.
For sale with Winkworth
Find out about shared ownership.
See your free Experian credit report beforehand
Pay for an interior and receive a free upgrade to a balcony stateroom + up to $200 Free Onboard Spend!
Get covered on your travels with a superb range of policies at great prices. Visit InsureandGo.com
Wintersun - inspiration for your winter holiday
Contact our advertising team for advertising and sponsorship in Times Online, The Times and The Sunday Times, or place your advertisement.
Times Online Services: Dating | Jobs | Property Search | Used Cars | Holidays | Births, Marriages, Deaths | Subscriptions | E-paper
News International associated websites: Globrix Property Search | Milkround
Copyright 2010 Times Newspapers Ltd.
This service is provided on Times Newspapers' standard Terms and Conditions. Please read our Privacy Policy.To inquire about a licence to reproduce material from Times Online, The Times or The Sunday Times, click here.This website is published by a member of the News International Group. News International Limited, 1 Virginia St, London E98 1XY, is the holding company for the News International group and is registered in England No 81701. VAT number GB 243 8054 69.