Goals from Paul Ifill and Manager Dennis Wise sealed the win at the third attempt after the game was previously postponed due to adverse weather. Ifill netted the first on 37 minutes with a neat lob which took a deflection to lift it over McKenzie in the Telford goal and Wise wrapped things up, five minutes from time with a strike from outside the area.
Telford rarely threatened Willy Gueret in the Millwall goal while Cahill, Braniff, Dichio and Harris all had chances to add to the scoreline.
The Lions will now face Burnley at The Den on Saturday afternoon.