Se encuentra también en la región Sudeste el único tren de pasajeros que conecta diariamente dos capitales del Brasil, el ferrocarril Vitória-Minas, que conecta Vitória a Belo Horizonte.