In that time they've met the Netherlands on five occasions, losing them all and conceding a combined total 19 goals. Though the failure of Louis van Gaal's team to beat Estonia on Friday caused slight embarrassment, failing to win this game would be on a completely different scale. However, the Oranje should have no problems in picking up the three points which would all but assure them World Cup qualification, currently sitting six points clear of Romania at the top of their group. Having scored no goals and with no points, Andorra are bottom.
They had Robin van Persie to thank for the point in Tallinn after the striker was adjudged to have been fouled inside the penalty area in stoppage time and he calmly converted the spot-kick.
Despite that last-minute salvation, the Dutch coach was far from pleased with his side's performance and made it clear that he expects more against Andorra.
"We lost two points," he said. "When you draw 2-2 at Estonia you cannot be satisfied.
"All I will say [is] that we have to keep fighting."
The Dutch have a perfect record against Andorra so will be confident of securing a victory on Tuesday - and with it, a place in the finals in Brazil.
They top the group with 19 points from seven matches, and also have a superior goal difference to their rivals.
Some of his side's defending against Estonia could be a cause for concern, but Van Gaal is likely to have a less stressful encounter against the side ranked 205th in the world.
Andorra fell to a 5-0 defeat away to Turkey on Friday, meaning that they have now conceded 22 goals without reply in their seven matches.
They have never scored against the Netherlands and have conceded at least three goals in every meeting between the two sides.
The Netherlands are without Georginio Wijnaldum and Rafael van der Vaart through injuries, with said duo replaced by Wesley Sneijder and Adam Maher in van Gaal's squad. However, their most notable absentee is Arjen Robben, who is suspended after a booking against Estonia.
Match Date/Time: Tuesday, 8:30 p.m. local, 2:30 p.m. ET
