Alexis Tsipras called the confidence motion after his right-wing coalition partner Panos Kammenos quit the government on Jan. 13 in protest over the name deal signed between Athens and Skopje last year.
A massive influx of asylum seekers from the Middle East and Africa three years ago created deep divisions in the EU between frontline countries Italy and Greece, rich destination countries like Germany, and four ex-communist states on the EU's eastern edge —Poland, the Czech Republic, Hungary and Slovakia.
Greece, a NATO and EU member, has long blocked Macedonia's efforts to join the alliance, arguing that use of the term "Macedonia" implies territorial ambitions on its own province of the same name, the birthplace of Alexander the Great.
Ferries remained in port Thursday, severing islands' connection to the mainland. Trees have fallen on power lines in the capital's northern suburbs, while the fire department said it received more than 350 calls to remove debris.