Macedonia's parliament passed an amendment to the constitution on Friday to rename the country Republic of North Macedonia in line with an agreement with Greece to put an end to a 27-year-old dispute.
Ethnic Albanians make up about a quarter of Macedonia's 2.1 million people.
Mickoski told reporters the move to appease Greece was made against the desires of the Macedonian people "and is an act of treason". "The vote on constitutional amendments that changed the name, identity, history and culture was done against the constitution".
The vote in Athens threatens to destabilise Tsipras' ruling coalition, as the junior party in government, the nationalist Independent Greeks (ANEL) party, strongly opposes the Prespes agreement.
The Greek parliament will now have to do the same.
Zaev agreed on the name change with Greek counterpart and fellow leftist Alexis Tsipras in June. VMRO says the deal concedes too much to Greece.
"My sincerest congratulations to political actors and citizens of the hopefully soon to be North Macedonia on parliament's vote on the constitutional changes", Hahn tweeted.
"The prime minister congratulated Mr Zaev on the successful conclusion of the process to revise the constitution of the former Yugoslav republic of Macedonia", Tsipras' office said in a statement.
- This item corrects the number of opposition lawmakers staying away to 39.
Parliamentary speaker Talad Xhaferi said 81 MPs voted in favour of the name change in the 120-seat chamber, securing the required two-thirds majority.
Greece is bound by terms of the deal to stop blocking Macedonia from NATOand other global groups and to allow it to start European Union accession talks as part of the deal.
Prime Minister Zoran Zaev's governing coalition needed opposition backing to get the required number of votes and had said Thursday it was struggling to achieve that after a small ethnic Albanian party raised last-minute objections.