Speaking during a break in talks between UK Prime Minister Tony Blair and his Spanish counterpart Jose Maria Aznar, Mr Blair told reporters that Kosovo had been dominating the meeting.
But when pressed to answer questions about Gibraltar during joint statements on the steps of Chequers, the prime minister's country residence, both men said they would discuss the colony "with discretion".
Mr Aznar said Britain and Spain were "facing up to the problem and we will talk about it as necessary".
The Spanish premier added that discussions would be conducted "with as little as we can in public".
Gibraltar has been a source of dispute between the UK and Spain since it was ceded to the British in 1713.
A row developed earlier this year after a police boat from the strategically-important rocky outcrop boarded a Spanish fishing vessel in disputed waters.
Spain retaliated by introducing a strict system of checks for vehicles leaving and entering Gibraltar, resulting in massive inconvenience for the many Spaniards and Gibraltarians who commute across the border daily.
The situation stopped short of the full-scale blockades of the past, with a UK appeal to Spain to act in accordance with European law.
![[ image: width=150]](/olmedia/315000/images/_315896_queue150.jpg)
Mr Aznar may still seek a response to a report published earlier this year and given to Mr Blair in February that branded Gibraltar a safe haven for tax cheats and drug smuggling.
Europe has also been high on the agenda at Chequers. Mr Blair first announced a new joint working group to discuss reform of the European Union.
The two men then issued a joint declaration in praise of the euro as providing "a basis for prosperity and growth".
![[ image: width=150]](/olmedia/315000/images/_315896_aznar150.jpg)
But they agreed that a single currency could not guarantee economic success without more flexible labour markets to make Europe more competitive and create more jobs.
They also promised tough action on anti-competitive practices like cartels and state grants to industry.
Pinochet on the agenda
The prime ministers were also expected to talk about General Augusto Pinochet, who has been under house arrest in the UK since an extradition request was made by Spain last October.
The former dictator is wanted for crimes allegedly committed against Spanish nationals during his 1973 to 1990 rule in Chile.
UK Home Secretary Jack Straw is due to make a decision in the near future on the general's extradition, after the Law Lords said he did not enjoy sovereign immunity from prosecution.
Kosovo refugees
Discussions on Kosovo reflected the UK and Spain's status as Nato allies, with the two men restating their determination to force Serbian President Slobodan Milosevic to back down.
The Kosovo Albanian refugee situation was also discussed. Spain has already offered to take 7,000 people displaced by Serb aggression in the province.
The meeting at Chequers has been relatively informal, with no other ministers present, and there will be a family gathering on Sunday.
The EU budget deal
(26 Mar 99 | The Economy)
Gibraltar pressure 'won't work'
(14 Mar 99 | Europe)
Spanish protests against Gibraltar border controls
(03 Mar 99 | Europe)
Britain and Spain fail to agree over Gibraltar
(26 Feb 99 | Europe)
The BBC is not responsible for the content of external internet sites.
Next steps for peace
Blairs' surprise over baby
Bowled over by Lord's
Beef row 'compromise' under fire
Hamilton 'would sell mother'
Industry misses new trains target
Quins fightback shocks Cardiff
(From Sport)
Vodafone takeover battle heats up
(From Business)
IRA ceasefire challenge rejected
Thousands celebrate Asian culture
Christie could get two-year ban
(From Sport)
Colleagues remember Compo
(From Entertainment)
Mother pleads for baby's return
Toys withdrawn in E.coli health scare
Nurses role set to expand
(From Health)
Israeli PM's plane in accident
More lottery cash for grassroots
Pro-lifers plan shock launch
Double killer gets life
Cold 'cure' comes one step closer
(From Health)
Straw on trial over jury reform
(From UK Politics)
Tatchell calls for rights probe into Mugabe
Ex-spy stays out in the cold
Blair warns Livingstone
(From UK Politics)
Smear equipment `misses cancers'
(From Health)
Boyzone star gets in Christmas spirit
(From Entertainment)
Fake bubbly warning
Murder jury hears dead girl's diary
Germ warfare fiasco revealed
(From UK Politics)
Blair babe triggers tabloid frenzy
Tourists shot by mistake
A new look for News Online