Genoa are reportedly keen on signing the 27-year-old before the World Cup begins.
TMW reports that Genoa keeper Marco Amelia could join Benfica this summer should the Italian side manage to sign Eduardo.
Amelia has also been linked with a move to Fiorentina.