Mitsotakis y Erdogan se reunieron en los márgenes de la cumbre de la OTAN en Bruselas.
"Ambos líderes acordaron dejar atrás las tensiones de 2020, pese a serias discrepancias que existen", comunicó la televisión.
Se precisa que la reunión se celebró en "ambiente positivo".
Los lazos entre Turquía y Grecia volvieron a deteriorarse en agosto pasado, después de que Ankara informara que su buque Oruc Reis comenzaba las exploraciones sísmicas en el este del Mediterráneo, un área que Grecia considera su zona económica exclusiva.