(adds details)

"It is now becoming more imperative than ever to face challenges and solve longstanding problems that divide us," Prime Minister Alexis Tsipras said on Monday shortly after his meeting with Turkish Prime Minister Binali Yildirim.

He also said that the two Prime Ministers discussed all the issues, namely the relations between the two countries, the Euro-Turkish relations, the Cyprus issue and the developments in the region, and noted that "besides honest and essential, the talks were also necessary in this crucial period."

On his part Alexis Tsipras stated: "We agreed to prevent and not suppress tensions". The implementation of our agenda must be based on good-neighbourly relations and mutual respect without actions that undermine them. The Aegean must be a sea of peace and stability, said Tsipras.

The positive agenda of the two countries is also developing in areas of strategic importance, such as energy, transport, counter-terrorism and the refugee - migration crisis, the Prime Minister stressed.

In the field of Euro-Turkish relations, Greece supports Turkey's EU accession course, which can help resolve issues and stimulate further cooperation, added Tsipras.

The Greek Prime Minister said he supports a solution for Cyprus that will safeguard safety for all the people of the island without the need of third powers and always within the European acquis.

"Turkey's provocations and violations do not assist in the positive agenda," said Tsipras and underlined that they agreed with his Turkish counterpart an open channel between the two countries' Chiefs of Staff so that tension is prevented.