Colombia failed to qualify for the recent World Cup in Qatar, while Venezuela have never qualified for a World Cup in their entire history.
Match preview
Indeed, having reached the knockout stages at the previous two World Cup's, failing to even qualify for the most recent rendition was a major disappointment for Colombia.
As such, it was little surprise to see them bring a new manager in last summer, with their former assistant manager Nestor Lorenzo landing the senior job after impressing with Melvar in Peru.
The 57-year-old, who earned 13 caps for Argentina during his playing career, is unbeaten across eight games in charge so far, winning six and drawing two. His most impressive victory arguably came in Colombia's last match, when they beat Germany 2-0 in Gelsenkirchen in a friendly in June.
However, having only presided over friendlies so far, Lorenzo will be more than aware that Thursday's qualifying match against Venezuela marks the true beginning of his reign in terms of being judged, with qualifying for the next World Cup a minimum expectation.
Venezuela, on the other hand, know that they are up against it to compete in USA, Mexico and Canada in less than three years time, having finished rock-bottom of CONMEBOL qualifying in each of the last two editions.
Ranked as high as 25th in the world less than four years ago, La Vinotinto have fallen more than 30 places since then, with Fernando Batista's side now sitting 57th in FIFA's world ranking system.
However, there will be an expectation on Batista's shoulders to make them much more competitive this time around, with the 53-year-old replacing Jose Pekerman as head coach earlier this year.
With three wins and one draw from his four friendly matches in charge, there is early evidence that he may be capable of doing that, but they surely need at least one positive result from their upcoming matches against Colombia and Paraguay to boost confidence of making history.
Colombia World Cup Qualifying - South America form:
Colombia form (all competitions):
W
D
D
W
W
W
Venezuela World Cup Qualifying - South America form:
Venezuela form (all competitions):
D
L
W
D
W
W
Advert - content below:
Team News
Colombia captain David Ospina is out through injury at the moment, meaning Juan Cuadrado is likely to take the armband in the former Arsenal goalkeeper's absence. Camilo Vargas will deputise between the posts after keeping a clean sheet against Germany last time out.
Premier League stars Luis Diaz and Jefferson Lerma will almost certainly start in attack and midfield respectively, with Richard Rios and Jhon Cordoba hoping to make their senior debuts.
Venezuela, meanwhile, have left out 41-capped Jhon Murillo from their travelling squad, while Ronald Hernandez has also failed to make the cut.
Captain Tomas Rincon will almost certainly earn his 127th cap and counting in Barranquilla, while former West Bromwich Albion striker Salomon Rondon is only four caps away from joining Rincon in the 100 club.
Colombia possible starting lineup:
Vargas; Munoz, Mina, Lucumi, Machado; Uribe, Lerma; Rodriguez, Cuadrado; Borre, Diaz
Venezuela possible starting lineup:
Graterol; Rosales, Villanueva, Osorio, Navarro; Savarino, Herrera, Casseres, Soteldo; Martinez, Rondon
We say: Colombia 2-0 Venezuela
Both managers are still unbeaten since taking over within the last 12 months, and despite Venezuela's struggles in qualifying in recent years, we expect to see a competitive match on Thursday.
However, Colombia clearly possess greater individual quality, with Diaz in particular capable of making the difference after scoring twice in four Premier League starts for Liverpool already this season.