Macedonian media said that Sunday night's move was made after Macedonia indicated it would support another bid by Kosovo for membership in the United Nation's education, cultural and scientific organization, UNESCO.
Serbian President Alexandar Vucic said Monday that the staff of the Serbian embassy in Skopje were called to Belgrade for consultations as "evidence of activities" against Serbia has been obtained.
Serbia recalled all staff from its embassy in Macedonia yesterday.
Commenting on the alleged intelligence activities against Serbia, Dimitrov said that Macedonia is waiting for official information from Belgrade about such claims because they do not want to get into speculations.
Skopje-based media on Monday quoted the Macedonian government as saying that it will join most European Union member states in the vote on Kosovo's UNESCO membership.
Serbia has not recognized Kosovo's independence claim and opposes its attempts to join worldwide organizations.
He says he hopes to talk Wednesday to his Serbian counterpart, Ivica Dacic.
In a statement on Monday, the Macedonian government said it is dedicated to the development of good relationships with all its neighbours.
A change in this position, Dacic continued, "will directly influence our good-neighborly relations".
In April, following media reports that a Serbian intelligence officer had been in the Macedonian parliament when protesters stormed the building and beat up several deputies including Prime Minister Zoran Zaev, the eelations between Serbia and Macedonia were further strained.
Dacic warned Macedonia that Serbia may adopt the name used by some worldwide bodies and North Atlantic Treaty Organisation to mollify Greek concerns - "Former Yugoslav Republic of Macedonia" or "FYROM". The party placed first in the election, but without winning a governing majority.
Kosovo, which declared independence in 2008, applied to join UNESCO in 2015, but its application did not secure enough votes.