De Europese weg 584 is een Klasse B-verbindingsweg en verbindt het Oekraïense Poltava met het Roemeense Slobozia en komt hiermee op een afstand van ongeveer 540 kilometer. De route is door de UNECE als volgt vastgelegd:[1]Poltava - Kropyvnytsky - Chisinau - Giurgiulesti - Galați - Slobozia.