Everton midfielder Gordon eminently struck England's fourth objective from Valentino Livramento's profound cross.
Folarin Balogun had flicked in the initial objective after only six minutes.
Aston Villa's Jacob Ramsey scored from distance and Morgan Gibbs-White tapped in for their first under-21 objectives.
Albert Rosas scored a sublime comfort at Bournemouth's Vitality Stadium for winless Andorra's first objective in qualifying.
He scratched the ball off Livramento and ran clear from the midway line, prior to cutting past Luke Thomas and penetrating home a certain completion.
Liverpool youngster Harvey Elliott played the full an hour and a half and finished on the triumphant side on his under-21 presentation.
Lee Carsley's side stay second in the table, three focuses behind the Czech Republic, however have two games close by and travel to Albania on Tuesday.