セロ・ポルテーニョ
最大のライバルはセロ・ポルテーニョである。オリンピアのファンには上流階級が多いとされ、セロ・ポルテーニョのファンには庶民が多いとされている。オリンピアとセロ・ポルテーニョの対戦はスーペルクラシコと呼ばれ、90年以上にわたって行なわれている。グアラニーもライバルの1つであり、両クラブはパラグアイでもっとも長い歴史を持つサッカークラブであることから、グアラニーとの対戦はクラシコ・マス・アニェーホ（最古のクラシコ）と呼ばれる。オリンピアと同じく黒と白をクラブカラーとするリベルタとの対戦は、クラシコ・ブランコ・イ・ネグロ（白と黒のクラシコ）と呼ばれる。