E584 eller Europaväg 584 är en europaväg som går från Poltava i Ukraina via Moldavien till Slobozia i Rumänien. Längd 930 km.
Poltava - Kirovgrad - (gräns Ukraina-Moldavien) - Chișinău - Giurgiulești - (gräns Moldavien-Rumänien) - Galați - Slobozia
Vägen hette före 2002 E577 och det står kvar på vissa vägkartor.
Vägen är landsväg hela sträckan.