The Taoiseach's held discussions about Rockall with the Scottish First Minister.
Leo Varadkar says they've agreed to an intensive process involving ministers to try and come to a solution.
They are due to report back in July on their discussions.
Nicola Sturgeon says discussions that have already taken place between officials in the last two weeks have been constructive.