Eduardo went back on his decision in 2019, scoring on his debut against Botswana in a 1–0 away victory for the 2019 Africa Cup of Nations qualifiers on 22 March. He was called up by manager Srđan Vasiljević for the tournament in Egypt, and played all three games of a group stage exit.