Erdogan juga merespons latihan militer Perancis dan Yunani.
Tanpa menyebut nama, ia mengatakan, Yunani didorong untuk mengambil "langkah yang salah" oleh "negara yang bahkan tidak memiliki pantai di Mediterania Timur".
"Tak seorang pun harus berpikir terlalu tinggi tentang diri mereka sendiri. Biar saya perjelas: Jangan mencoba untuk tampil," tegas dia.
Erdogan menyatakan, Yunani menunjukkan pendekatan yang "tidak sopan", dan mendesak Athena untuk menghormati hak-hak Turki.
"Jalan menuju solusi di Mediterania Timur adalah melalui dialog dan negosiasi," ujarnya.
"Jika kita bertindak dengan akal sehat dan nalar, kita dapat menemukan win-win solution yang memenuhi kepentingan semua orang.
"Kita tidak mengejar petualangan yang tidak perlu atau mencari ketegangan," ujar dia.
Yunani dan Turki adalah sekutu di NATO, tetapi hubungan mereka telah lama penuh ketegangan.