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
Nepal is reeling with shock, on edge and waiting for help to arrive after it was hit by the worst earthquake disaster in over 80 years.
Former Newsnight presenter Jeremy Paxman has said he no longer watches the programme but revealed he's a fan of dating show Take Me Out
Prince Harry will miss the birth of his new niece or nephew as he has flown back to Australia.