The deal still needs to be approved by Macedonia's parliament and confirmed in a Macedonian referendum.
After a 27-year dispute, Greece on Sunday signed a provisional agreement to call its northern neighbour the Republic of North Macedonia, and accept its citizens' nationality and language as Macedonian.
On the eve of Alexis Tsipras after a telephone conversation with Zoran by Sevim said that his country and the former Yugoslav Republic reached an historic agreement in resolving the dispute about the name. Before the signing, prime ministers of Macedonia and Greece Zoran Zaev and Alexis Tsipras delivered speeches at the ceremony attended by EU High Representative Federica Mogherini, EU Enlargement Commissioner Johannes Hahn and United Nations mediator in the dispute Matthew Nimetz.
In recent months, UN-mediated talks to resolve the issue have intensified and both sides have expressed optimism that a deal can be sealed before the EU's June summit which will explore the bloc's further enlargement. His government controls 154 of parliament's 300 seats, and the nationalist party that is a junior coalition partner says it will reject the motion despite opposing the agreement Tsipras reached with his Macedonian counterpart.
Thus, as a result of signing the historic Pact, Macedonia has been renamed the Republic of Northern Macedonia.
Zaev said: "Today, we have put an end to long-standing differences" between the two countries, which raises "walls and cast shadows on our neighborly relations".
Greece argued that the name "Macedonia" implied territorial claims on its province of the same name, which is the birthplace of the ancient warrior king Alexander the Great, and usurped its ancient Greek heritage and history.
The deal will also allow Macedonia to try to join North Atlantic Treaty Organisation and the European Union.
The poll, conducted by Marc for the Proto Thema newspaper, found that 73.2 percent of respondents said they disagree with the use of the term "Macedonia" in the new name and 68.3 percent said they are opposed to the deal as presented by Prime Minister Alexis Tsipras last week.
Police in the Macedonian capital of Skopje clashed with rock-throwing protesters who tried to march on the parliament building.
"We are proud of this agreement as it is about a solution that unites", Zaev said, adding that isolation will benefit no one. If Ivanov refuses to sign off on the deal, it will be sent back to parliament for a second vote.
Greece also has a region called Macedonia.
The subject is a deeply emotional one for many Greeks.
FYROM is now the official name of Macedonia at the United Nations. That is expected to occur by the end of the year.
Zaev said earlier that the agreement will strengthen the Macedonian national identity, which is one of the main concerns for local population.