Ở cấp độ đội tuyển quốc gia, Eduardo ra sân 36 trận đấu cho Bồ Đào Nha. Anh là thành viên của đội tuyển giành chức vô địch EURO 2016.