The two countries are at odds over overlapping claims for hydrocarbon resources in the region. A similar advisory, or Navtex, last month caused a row which was calmed after the intervention of German Chancellor Angela Merkel.
However, President Tayyip Erdogan said on Friday Turkey had resumed energy exploration work in the region as Greece had not kept its promises on the issue.
Seismic surveys are part of preparatory work for potential hydrocarbon exploration. Turkey and Greece are also at odds over issues such as overflights in the Aegean Sea and ethnically divided Cyprus.
(Additional Reporting by Michele Kambas; Writing by Daren Butler; Editing by Kim Coghill)