The ruling majority, led by the centre-right VMRO DPMNE party, was enough to keep Naumovski at his post. 69 legislators voted against the motion for dismissal while 16 were in favour in the 120 seat assembly.
The motion was originally tabled in April by the opposition Liberal Democrats, LDP and the New Democracy, ND party but the vote was delayed for almost two months.
The opposition argues that Naumovski has caused a serious slowdown in reforms needed for the country to align the national legislation with that of the EU.
“In the last ten months Macedonia has marked a significant slowdown in the reform process needed for its EU integration and Naumovski holds the greatest responsibility for that,” Andrej Zernovski, MP from the LDP, said during the debate in parliament on Monday.
In response Naumovski said that the motion for his dismissal was unfounded and filed by two Eurosceptic parties. The VMRO DPMNE MPs who stood in his defence accused the LDP of playing the line of the official Greek policy, which they said tries to portray Macedonia as undeserving of further EU integration.
Naumovski has also been blamed for writing an internal memo restricting the Secretariat of European Affairs staff from communicating with the European Commission Delegation in Skopje. He has denied the claims.
The opposition parties hold Naumovski responsible for the adoption of the controversial anti-discrimination law that passed in parliament without a provision prohibiting discrimination on the basis of sexual orientation. Many diplomats from EU countries, along with local observers, called the failure to include the provision very problematic.
Macedonian Prime Minister and VMRO DPMNE head Nikola Gruevski in April stood in defense of Naumovski following the opposition's move to table the motion, arguing that although the minister's work might not be perfect he deserves to stay.
Both communities in Kosovo blame politics for the trial of Fatmir Limaj - though from diametrically opposing points of view.