Malawi, who are guest competitors, got off to a winning start in their first East and Central Africa Senior Challenge Cup match in Ethiopia on Sunday.
Malawi were ahead after just six minutes and went on to beat Djibouti 3-0.
Peter Wadabwa gave his country the early lead with Noel Mkhandawire and Heston Munthali adding two more in the second half.
On Saturday, Tanzania Mainland upset the odds with a 2-1 win over the host nation as they came from behind to win.
Malawi and Tanzania Mainland now head the standings in Group A.