Федеративна Демократична Республіка Ефіопія визнала незалежність України 2 січня 1992 року.
Дипломатичні відносини встановлено 1 квітня 1993 року шляхом обміну нотами.
Посольство України в Ефіопії у м. Аддис-Абеба було відкрито в червні 2003 року.