Основните проблеми, който засягат двете държави, са континенталният шелф и турските претенции в Егейско море.
Главните прашаоа што се однесуваат на двете земји се: континенталниот простор и турските права во Егејското Море.