The pair missed Wales' 1-0 win over Austria on Saturday that kept alive their hopes of going to Russia.
Allen replaces Jonny Williams and James Collins drops out to accommodate Taylor's return. Wales are four points behind leaders Serbia with three games left in Pool D while winless Moldova are bottom.