Barcelona SC tiene un historial favorable ante equipos paraguayos en Copa Libertadores.

El ídolo se enfrentó 11 veces ante equipos de ese país en condición de local, con un saldo positivo de 7 victorias, 2 empates y tan solo 2 derrotas. La únicas dos veces que cayó como local ante equipos de ese país fueron ante Cerro Porteño (Estadio Modelo) y Olimpia (Monumental); las dos instituciones con más historia del fútbol de Paraguay.

La primera caída del conjunto “torero” ante equipos guaraníes sería en la Libertadores de 1967. El resultado fue favorable para Cerro Porteño que se llevaría la victoria 1-2. El partido se lo jugó en el Estadio  Modelo y perteneció a la Fase de Grupos del torneo continental.

La única caída del conjunto torero en el Monumental llegaría en 1994, luego de que Olimpia se llevara un triunfo 1-2 en los octavos de final de aquel torneo continental.