Colombia y Paraguay se han enfrentado en nueve ocasiones por Copa América y dos en la era Pékerman, estos son los últimos encuentro de la tricolor frente a los guaraníes:
Era Pékerman
Colombia 2 Paraguay 0 (Eliminatorias Brasil 2014 - 12 de Octubre de 2012) (Barranquilla)
Colombia 2 Paraguay 1 (Eliminatorias Brasil 2014 - 13 de Octubre de 2013) (Asunción)
Copa América
Colombia 0 Paraguay 5 (Venezuela 2007)
Colombia 1 Paraguay 1 (Uruguay 95)
Colombia 1 Paraguay 0 (Brasil 89)
Colombia 3 Paraguay 0 (Argentina 87)