After the talks, a Number 10 spokeswoman said:
The meeting reaffirmed the existing strong and historic bonds between the UK and Gibraltar and the Prime Minister repeated his commitment to stand shoulder to shoulder with the people of Gibraltar.
They discussed the unacceptable delays at the Spanish/Gibraltar border and agreed that these are damaging to the people and economies of Gibraltar and Spain.
They agreed that efforts should remain concentrated on finding a diplomatic solution, in line with the Foreign Secretary's proposals last year for ad hoc dialogue.
More top news
X-Men star Hugh Jackman has called on people to use sunscreen after having a cancerous growth removed from his face.
An Indian soldier has been found alive six days after an avalanche hit the Siachen glacier in the Himalayas.
A cruise ship had to abandon its voyage to the Bahamas after being caught up in hurricane-like conditions off the US coast at the weekend.