“Unfortunately their acts do not give us much hope or optimism that Athens is motivated to reach to a reasonable solution,” Antonio Milososki told the BBC’s Macedonian service.
If a solution to the long standing name row is reached prior to July 9, Macedonia could catch up with Albania and Croatia in its efforts to join NATO.
On July 9, Albania and Croatia, the other two countries of the Adriatic Charter will sign the NATO accession protocol.
Greece blocked Macedonia’s invitation to join the alliance in April because of the unresolved row.
Athens argues that Skopje’s use of the name Macedonia could lead it to make territorial claims over Greece’s own northern province of the same name.
On Sunday shortly after Milososki’s party, the centre-right VMRO DPMNE, was reelected by winning a landslide victory in snap polls, the Greek Foreign Minister Dora Bakoyannis urged Skopje to quickly resume talks on the dispute.
The long running United Nations-sponsored talks have been stalled due to Macedonia’s early general election.
The last UN proposal “Republic of Macedonia-Skopje” was accepted in April by Macedonia while Greece rejected it.