A representative for Eduardo, who is the brother of Penelope Cruz, told Us Weekly that the Spanish singer and Longoria recently chose to part ways.
Longoria began dating Eduardo in January 2011, shortly after her divorce from NBA star Tony Parker.
The former Desperate Housewives actress initially ended her relationship with Eduardo in March, but reconciliation rumours were sparked a month later when the pair were spotted holding hands in public.
Longoria has previously said that she is still a "hopeless romantic" in spite of her very public break-up with ex-husband Parker.
Earlier this month, Longoria ruled out starring in a Desperate Housewives movie.