Att en allierad stat hotar Grekland med robotattacker är oacceptabelt, slår Dendias fast inför måndagens möte mellan EU:s utrikesministrar.
– Nordkoreanska attityder kan och får inte tränga sig in i Nato, säger han.
Erdogan sade i lördags att Turkiet har börjat producera egna kortdistansrobotar, kallade Tayfun, och hävdade att de ballistiska robotarna "skrämmer grekerna".
– De (grekerna) säger att roboten kan träffa Aten. Klart den kan. Om du inte håller dig lugn, om du försöker köpa saker från USA och andra ställen för att beväpna öarna, måste ett land som Turkiet göra något, sade presidenten.
Både Grekland och Turkiet är medlemmar i militäralliansen Nato, men relationerna mellan Aten och Ankara är ytterst frostiga. Grannländerna har varit inblandade i bittra dispyter i årtionden och har mängder av historiska trätor i bagaget. På senare tid har länderna framför allt bråkat om naturtillgångar i Medelhavet samt om flera egeiska öars status.
Parterna har samtidigt trappat upp retoriken. Bland annat har Erdogan sagt att turkiska styrkor "plötsligt en natt" kan komma att landstiga på grekiska öar.