England head coach Thomas Tuchel used Real Madrid's Alexander-Arnold and Newcastle United defender Hall as his full-back pairing after leaving the duo out of his World Cup last summer.
Alexander-Arnold has struggled to gain Tuchel's trust since the German succeeded Sir Gareth Southgate, his last start coming as a left-back in Finland in October 2024 under interim head coach Lee Carsley.
Hall, meanwhile, lost out to Nico O'Reilly as first choice left-back in the summer and was drafted in to the Uefa Nations League game in Prague after the Manchester City defender dropped out with injury.
It was a big opportunity for both and they produced enough to send a clear message to Tuchel that they should continue as part of his plans.
Their performances have to be placed in the context of facing a Czech side shorn of threat after Sulc was sent off, but Alexander-Arnold and Hall still impressed.
Alexander-Arnold demonstrated exactly what he can offer with a world-class cross for Gordon's header, while Hall was solid defensively.
He also teamed up with former Newcastle colleague Gordon for what looked a natural partnership on England's left.
England initially struggled to pierce Czech Republic's defence, but once they did the contest was effectively over.
There was also time for Tuchel to give an England debut to Bournemouth midfielder Alex Scott, who was narrowly off target after a trademark surge.
England's victory was fully merited and they now move on to face Croatia in Rijeka on Saturday.