The Zambian club advanced by the same aggregate score line after drawing 0-0 in the first leg on March 2 in Beira.
Saturdays return leg win at Levy Mwanawasa Stadium in Ndola was also Zesco's first victory in 2014 after a forgettable pre-season and Charity Shield semi-final exit.
A Winston Kalengo goal made the difference in the Zesco dominated their guests from Mozambique in an overall scrappy match.
Ferroviaro's best chance in the game came 10 minutes before Zesco's goal when Renildo Mandava headed the ball inches wide.
ASEC Mimosas also qualified for the second round after their 1-1 draw against CO Bamako at the Félix Houphouet-Boigny Stadium in Abidjan.
The Yellow and Black enjoyed a 3-1 win on aggregate over the Malians, following their crucial 2-0 away victory in Bamako last weekend.
The Malians ultimately opened the score in the 16th minute, thanks to Ismaila Diarra following a goal-mouth scramble.
ASEC however managed to come back before the break with Koffi Foba Stevens finding the back of the net in the 41st minute.
Bayelsa United have qualified for the next round following a 2-0 win over AS Kondzo of Congo in Sapele Saturday.
The Nigerian side thus advanced on a 2-0 aggregate win following a goalless draw in the first leg played in Congo last weekend.
Peter Ebimobowei scored the opener in the 23rd minute, before Jafar Buhari made it 2-0 in the 57th minute.
Big first leg advantage of crucial for both Medeama and How Mine. The Ghanaian side lost 2-1 in Morocco to Maghreb Fès but advanced 4-2 on aggregate, whilst the Zimbabeans were shocked by St Michel United of the Seychelles 3-1 to advance on 6-4 aggregate.
- St Michel United (Seychelles) vs. How Mine (Zimbabwe) 3-1 [Agg: 4-6]
- ZESCO United (Zambia) vs. Ferroviário Beira (Mozambique) 1-0 [Agg: 1-0]
- Bayelsa United (Nigeria) vs. Kondzo (Congo) 2-0 [Agg: 2-0]
- ASEC Mimosas (Cote d'Ivoire) vs. CO Bamako (Mali) 1-1 [Agg: 3-1]
- Maghreb Fès (Morocco) vs. Medeama (Ghana) 2-1 [Agg: 2-4]
- Full Results & Fixtures