The Turkish president and British prime minister in a phone call on Friday discussed a range of issues including the Azerbaijan-Armenia tension and the Eastern Mediterranean, an official statement said.
"Armenia should withdraw from the territories it occupied in and around Upper Karabakh, or Nagorno-Karabakh for peace and stability in the region," Recep Tayyip Erdoğan said, according to Turkey's Communications Directorate.
Border clashes broke out early Sunday when Armenian forces targeted Azerbaijani civilian settlements and military positions in the occupied region.
Touching upon bilateral ties and regional developments, Erdoğan told Boris Johnson that both Turkey and the UK have mutual interest in Britain exhibiting a balanced and impartial stance on Eastern Mediterranean, supporting dialogue and cooperation.
Tensions have been running high for weeks as Greece has disputed Turkey's energy exploration in the region.
Turkey -- the country with the longest coastline on the Mediterranean -- sent out drill ships to explore for energy on its continental shelf, asserting the rights Turkey and the Turkish Republic of Northern Cyprus have in the region.
To reduce tensions, Ankara has called for dialogue to ensure fair sharing of the region's resources.
Reiterating their determination to increase trade and investments, and reach the target of $20 billion trade volume, both the leaders also agreed to strengthen defense cooperation.
