Louis van Gaal's side last suffered defeat back in August 2012 at the hands of Belgium.
Netherlands also displayed superb form in qualifying for the FIFA World Cup, dropping just two points and conceding a mere five goals en route to top spot in UEFA Group D.
They are likely to face an even tougher test against Colombia, but will have to cope without injured defender Jetro Willems, who has been replaced in the squad by Patrick van Aanholt, while Feyenoord's Bruno Martins Indi is also unavailable.
Jose Pekerman's men finished second behind Argentina in the CONMEBOL group after taking 30 points from 16 games.
Monaco striker Falcao promises to be the visitors' main threat having scored nine goals in Colombia's qualifying campaign.
"These are the duels you look forward to as a player," he said.
"Colombia is a completely different game. We can show what we have learned from the game against Japan."
