Neste século, as seleções de Colômbia e Paraguai enfrentaram-se onze vezes, tendo sete vitórias colombianas (14 de novembro de 2001, por um placar de 4–0, em jogo válido pelas eliminatórias da Copa do Mundo FIFA de 2002; 12 de outubro de 2005, por um placar de 1–0, em jogo válido pelas eliminatórias da Copa do Mundo FIFA de 2006; 28 de março de 2007, por um placar de 5–0, em jogo amistoso; 12 de setembro de 2007, por um placar de 1–0, em jogo amistoso; 14 de outubro de 2009, por um placar de 2–0, em jogo válido pelas eliminatórias da Copa do Mundo FIFA de 2010; 12 de outubro de 2012, por um placar de 2–0, em jogo válido pelas eliminatórias da Copa do Mundo FIFA de 2014; 15 de outubro de 2013, por um placar de 2–1, em jogo válido pelas eliminatórias da Copa do Mundo FIFA de 2014), um empate (9 de outubro de 2004, por um placar de 1–1, em jogo válido pelas eliminatórias da Copa do Mundo FIFA de 2006) e três vitórias paraguaias (7 de outubro de 2000, por um placar de 2–0, em jogo válido pelas eliminatórias da Copa do Mundo FIFA de 2002; 28 de junho de 2007, por um placar de 5–0, em jogo válido pela Copa América de 2007; 11 de outubro de 2008, por um placar de 1–0, em jogo válido pelas eliminatórias da Copa do Mundo FIFA de 2010).