The government is attempting to "discreetly" talk to the Iranians to secure the release of 15 Royal Navy personnel,
Tony Blair's spokesman said that if the talks were unsuccessful, the government may have to become "more explicit".
He said they were "utterly confident" the 15 had been in Iraqi, not Iranian, waters, when they were captured.
Meanwhile, Foreign Secretary Margaret Beckett will shorten a visit to
The 15 sailors and marines from HMS Cornwall were captured on Friday after searching a boat in the Gulf, off the coast of
'No doubt'
The prime minister's spokesman said the matter was being dealt with "privately" but the Iranians could be "in no doubt that we expect the immediate release of our personnel".
Earlier, Mr Blair warned of a "different phase" if diplomacy failed to secure their release.
His spokesman said he was referring to a "different way" of handling talks, which could involve making public reasons why the
It is understood this could include producing evidence such as boat co-ordinates and details of the searched vessel apparently still anchored in Iraqi waters.
The spokesman told reporters: "We are utterly confident that we were in Iraqi waters, and not just marginally in Iraqi waters but in Iraqi waters. It's a case of tactics and if and when we have to prove that."
However, one high-ranking Iraqi official has expressed surprise that British forces were operating in the area.
Brigadier-General Hakim Jassim, commander of
The BBC has been told the group are being held at an Iranian Revolutionary Guards Corps base in
They have been held for five days, but are said to be being treated humanely.
Commons statement
On Tuesday, Defense Secretary Des Browne chaired a meeting of ministers and officials - under the auspices of the government's "civil contingencies committee" known as Cobra - to discuss the situation.
Officials said it was intended to ensure coordination across
Cobra leads responses to national crises and convened in recent years for the 7 July
It is understood that while still in
The Associated Press news agency reported that Iranian officials had repeated assurances that British diplomats would get access to the detainees once their inquiry into the incident was complete.
On Wednesday, Mrs Beckett is expected to make a statement to the Commons.
Faye Turney, one of the 15 captured, was interviewed by the BBC last week.
She said: "Sometimes you may be called upon, and when you do you've just got to deal with it and get on with it".
Meanwhile, her family, from
Photo caption
HMS Cornwall