Uttalandet från Maas kommer vid en presskonferens i Ankara efter ett möte med Turkiets utrikesminister Mevlüt Cavusoglu. Då Maas tidigare under tisdagen mötte sin grekiska motpart Nikos Dendias utbrast han att "varje liten gnista kan leda till en katastrof".
Enligt Dendias är Grekland villigt att möta Turkiet för samtal om situationen, men han understryker att det inte kommer att ske "under hot".
Aten och Ankara är våldsamt oense över hur ländernas ekonomiska zoner i Medelhavet bör dras. Dispyten omfattar även andra länder, som Cypern och Egypten.
Spänningen ökade rejält tidigare i augusti då det turkiska fartyget Oruc Reis tog sig till omtvistade vatten, på väg till ett område söder om den grekiska ön Kreta.
Aten kallade tilltaget "olagligt" och aviserade att Grekland ska inleda militärövningar i området. Turkiets president Recep Tayyip Erdogan anklagade å sin sida Grekland för att "skapa kaos" i Medelhavet och varnade för att den grekiska flottan kommer tvingas möta den turkiska flottan.
Efter mötet med Maas meddelar den turkiske utrikesministern dock att landet är redo att diskutera saken med Grekland.
– Vi är öppna för samtal, utan förhandsvillkor, säger Mevlüt Cavusoglu.