Eduardo vendte tilbage på sin beslutning i 2019 og scorede på sin debut mod Botswana i en 1-0 sejr for 2019 Africa Cup of Nations.
Kvalifikationskampen den 22. marts. Han blev kaldt op af manageren Srđan Vasiljević til turneringen i Egypten, og spillede alle tre kampe i en gruppefase.