在7月15日的选举中险胜的社会民主党和最大的阿尔巴尼亚族政党民主一体化党（DUI）在8月2日之后可能就新政府的建立展开正式谈判。扎耶夫表示，他将在8月2日之后立即与潜在合作伙伴展开正式会谈。8月2日是北马其顿最重要的节日之一，即纪念年的伊林顿起义。他说：“社会民主党是一个大型、慷慨和开放的政党，我们将与所有准备接受欧洲、民主、热爱自由和进步理念以及接受北马其顿成为北约成员国的政党讨论联合问题。”

与此同时，民主一体化党的组织秘书阿尔坦·格鲁比（ArtanGrubi）告诉媒体，他们已经与社会民主党有频繁的接触，预计会谈很快就会展开。

在7月份的选举中，社会民主党获得46席，民族统一民主党（VMRODPMNE）获得44席，民主一体化党获得15个席位。如果社会民主党和民主一体化党联合组阁，总共将拥有61个席位（议会共席位），这是获得多数席位的最低要求。如果民族统一民主党与民主一体化党达成协议，他们将拥有59个席位，但还需要更多的合作伙伴。然而，格鲁比说，民主一体化党并不热衷于召集其他多数派。

目前，民主一体化党还没有表示是否会撤回选举前提出的由阿尔巴尼亚人担任总理的要求。但格鲁比说，这个想法已经被其对手阿族联盟从背后捅了一刀。在选举之后，这个党不接受民主一体化党要求所有阿尔巴尼亚族政党团结起来支持这一要求的呼吁。