I midten af maj 2012 blev han af landstræner Slaven Bilić udtaget til Europamesterskabet i fodbold, der skulle spilles i Ukraine og Polen. Han blev også udtaget af Niko Kovac til VM i 2014 i Brasilien. Efter sidstnævnte turnering, valgte Eduardo at trække sig fra landsholdet.