Football Federation Australia (FFA) on Friday confirmed the Colombia clash at Fulham's home ground Craven Cottage - kicking off at 8pm local time (6am AEDT Wednesday 28 March) - which will come four days after the Socceroos face Norway in Oslo.
With the new Socceroos coach to be appointed in mid-February, the match against Jose Pekerman's world No.13 side is sure to give Australia's new mentor a stern test.
"We are excited to have secured the match against Colombia, which offers us a good challenge against strong South American opposition leading into the FIFA World Cup," FFA chief executive officer David Gallop said.
"We believe that we have managed to put together a strong set of matches [Norway & Colombia] for our soon to be appointed head coach to cast his eye over the squad, and continue to prepare our players for Russia.
"We are thankful to the Colombian Football Federation for hosting us at Craven Cottage as we continue to build towards Russia."
Colombia finished fourth behind Brazil, Uruguay and Argentina in South American World Cup qualifying, and will face Poland, Senegal and Japan at the Russia World Cup.
The South Americans are stacked with talent the likes of Bayern Munich midfielder James, Monaco striker Falcao along with Premier League stars David Ospina (Arsenal) in goal, Davinson Sanchez (Tottenham) and Mat Ryan's Brighton and Hove Albion teammate José Izquierdo.
The Socceroos and Colombia have played three friendly fixtures in the past.
In 1995 the two nations met twice in Australia. The first fixture ended in a 0-0 draw in Brisbane, before Colombia edged Australia 1-0 in Sydney.
In 2001 the Socceroos ventured to Bogota to play Colombia at the Nemesio Camacho Stadium. Colombia led 3-0 before goals to Steve Corica and Scott Chipperfield towards the end of the match ensured that the fixture finished 3-2.