I nästan tio år har jättedammen, som går under namnet Stora etiopiska renässansdammen (GERD), skapat spänningar mellan Etiopien och Egypten. Trots påtryckningar har Etiopien envist hävdat sin ståndpunkt: reservoaren ska börja fyllas i sommar och vara helt fylld inom sex år.
För Egypten och Sudan, där Nilen står för merparten av vattenförsörjningen, blir läget allt mer desperat.
På onsdagen anklagade Mohamed Abdel Aty, Egyptens ansvarige minister för vattenförsörjningsfrågor, Etiopien för att förhandlingarna kring dammbygget kört fast. Senast i februari strandade än en gång samtalen, då Etiopien lämnade förhandlingsbordet efter missnöje med ett framlagt förslag.
Atys sudanesiske motsvarighet, Yasser Abbas, manar till fortsatta samtal mellan de tre ländernas premiärministrar.
– Sudan kommer inte att acceptera att dammen fylls innan vi har nått en överenskommelse, säger Abbas.
Det etiopiska prestigeprojektet kommer att uppta en yta lika stor som London och skapar oro för minskade vattenflöden nedströms. Dammbygget kommer att dämma upp Blå Nilen – som står för 85 procent av Nilens vatten – och ses därför som ett existentiellt hot mot Sudan och Egyptens vattenförsörjning.
Även USA har blandats in i konflikten. I november i fjol bad Egyptens president Abd al-Fattah al-Sisi om Donald Trumps hjälp med att lösa meningsskiljaktigheterna.
"257 miljoner människor i Östafrika förlitar sig på att Etiopien visar ett starkt ledarskap, vilket betyder ett rättvist avtal", skrev USA:s nationella säkerhetsråd på Twitter på onsdagen.