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
There will be a few showers in the north, but otherwise dry for many with warm sunny spells before heavier rain in the south west.
David Davis is hoping to push Brexit withdrawal talks towards discussions on a future trading relationship between the UK and EU.
A fine start to Sunday but rain moves in from the southwest later on.