Bulgarian Prime Minister Boyko Borisov has predicted a gloomy political future for Macedonia, casting doubt whether the early elections scheduled for June 05 will take place at all.

"Macedonia will be permanently destabilized in my opinion, let's hope I am wrong," Dnevnik.bg quotes him as saying after a national security council meeting.

Borisov also noted information had been received of intentional destabilization of countries in the region such as Macedonia, citing Wednesday's attempts of migrants to break into the country from Greece.

He said Macedonian President Gjorge Ivanov had warned the EU and counterparts in the region that "provocations" were being prepared against the state.

His comments follow two days of tensions in the country over a decision of President Gjorge Ivanov to halt proceedings against dozens of politicians over their alleged involvement in a wiretapping scandal.

The move sparked controversy, with protesters taking to the streets of Skopje both on Tuesday and Wednesday evening.

Earlier on Thursday, Bulgarian Foreign Minister Daniel Mitov called on Macedonian politicians to renew dialogue and help the country return on its European track.