Enligt avtalet kommer Ethiopian Electric Power (EEP) att tillhandahålla den energi som behövs för att stödja Phoenix expansion av bitcoinbrytning, med leveranser som ska påbörjas under andra kvartalet.
Företaget gav inga detaljer om anläggningens plats eller storleken på affären, som undertecknades i samarbete med Abu Dhabis cybersäkerhetsföretag Data7, sade det i ett uttalande.
"Vi bygger aggressivt ut vår gruvkapacitet", sade Phoenix VD Munaf Ali och tillade att den ytterligare kapaciteten skulle driva ytterligare tillväxt när företaget förbereder sig för en dubbelnotering på Nasdaq.
Bolaget "är aktivt engagerat i diskussioner med finansiella institutioner och NASDAQ för att utvärdera den mest effektiva vägen framåt", sade det i ett separat uttalande till Reuters, utan att ge en tidslinje för noteringen.
Phoenix, som har Abu Dhabis största börsnoterade bolag IHC bland sina aktieägare, driver flera gruvanläggningar i länder som Förenade Arabemiraten, USA och Kanada.
IHC, som leds av Sheikh Tahnoon bin Zayed Al Nahyan, Förenade Arabemiratens nationella säkerhetsrådgivare och en bror till Förenade Arabemiratens president Sheikh Mohammed bin Zayed, har en omfattande portfölj av investeringar som sträcker sig från jordbruk till energi och inkluderar ett kryptominingföretag.
I Afrika utforskar Phoenix fler möjligheter i Etiopien och utvärderar andra regioner "med starka energiperspektiv", heter det i uttalandet till Reuters.
Phoenix undersöker också möjligheterna att komma in på den sydamerikanska marknaden och tittar på Brasilien, tillade man.