European route E 584 is a European B class road in Romania, Moldova and Ukraine, connecting the cities Poltava and Slobozia, Romania.

This route was previously numbered as E577.