Deze lijst van voetbalinterlands is een overzicht van alle officiële voetbalwedstrijden tussen de nationale teams van Colombia en Paraguay. De Zuid-Amerikaanse landen speelden tot op heden 46 keer tegen elkaar. De eerste ontmoeting, een wedstrijd tijdens de Copa América 1947, werd gespeeld in Guayaquil (Ecuador) op 20 december 1947. Het laatste duel, een groepswedstrijd tijdens de Copa América 2019, vond plaats op 23 juni 2019 in Salvador (Brazilië).