He said Macedonia would take a new "compound name with a geographical designation", but did not specify what it would be.
Greek officials said earlier that the list had been narrowed down to "New Macedonia", "Northern Macedonia" or "Upper Macedonia", after months of discussions.
The accord aims to end a row dating back to 1991 when Macedonia declared independence from Yugoslavia.
Kotzias told Kontra TV yesterday that the agreement would specify that Macedonia's language is of Slavic origin.
"It's clear that (Macedonia) bears no relation to the ancient (Macedonian) culture... and that their language belongs to the Slavic language," he said.
A complete deal could take months, and both governments have faced criticism at home over a possible compromise.
"There is a need for a wider national consensus to find a solution that won't hurt the dignity of the Macedonian people and citizens," said Ivanov.
He is close to a nationalist party which was defeated by Zaev in elections last year. This year there have been several protests against an agreement in Athens, Thessaloniki and Skopje.
Greece's parliament will be called to ratify a possible deal after Macedonian lawmakers approve it, provided that Skopje fulfils preliminary EU and NATO requirements to begin membership talks, Kotzias said.
"Our parliament (approval) will follow internal procedures (in Macedonia). They need these procedures to begin (talks) with the EU and NATO. When this is done, we will need to ratify the deal so it can take effect," he said.
Skopje hopes to secure a date to begin accession talks at an EU summit in late June, and an invitation to join NATO in mid-July.
Athens has long objected to its neighbour's constitutional name -- the Republic of Macedonia -- because it fears it could imply territorial ambitions.
Ancient Macedonia was the cradle of Alexander the Great's empire, a point of pride to Greeks today.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)