Supercopa Libertadores
1979年にコパ・リベルタドーレスで優勝したことで、ファンは国際大会での成功を渇望するようになり、ディブ会長はリーガ・エスパニョーラで実力を証明したパラグアイ代表ストライカーのラウル・アマリージャの獲得に大金を支払ったが、アマリージャは期待外れに終わった。1989年にはコパ・リベルタドーレスで決勝に進出し、アトレティコ・ナシオナル（コロンビア）に敗れたが、1990年の同大会準決勝で再びアトレティコ・ナシオナルと対戦し、リベンジに成功した。決勝ではバルセロナSC（エクアドル）と対戦。アスンシオンでのファーストレグには2-0で勝利し、グアヤキルでのセカンドレグに1-1で引き分けて2回目の優勝を決めた。この偉大なチームではアルメイダ、ガブリエル・ゴンサーレス、アドリアーノ・サマニエーゴ、アマリージャなどが中心選手だった。コパ・リベルタドーレスだけでなく、1990年にはスーペルコパ・スダメリカーナでも優勝した。歴代のコパ・リベルタドーレス優勝クラブが集ったこの大会では、決勝でナシオナル・モンテビデオ（ウルグアイ）を2試合合計6-3で破った。コパ・リベルタドーレスとスーペルコパ・スダメリカーナの両方で優勝したことから、自動的にレコパ・スダメリカーナのタイトルも獲得した。年末には日本で開催されたインターコンチネンタルカップに出場したが、ACミラン（イタリア）に0-3で敗れた。1979年と1990年に成し遂げた偉業の結果、オリンピアは南米でもっとも敬われるクラブ、もっとも伝統あるクラブの1つとなった。1991年のコパ・リベルタドーレスでは3年連続で決勝に進出したが、CSDコロコロ（チリ）に敗れて準優勝に終わった。ロベルト・ペルフーモ監督が率いた1992年のトルネオ・レプブリカでは無敗優勝を果たし、国内リーグでは1997年シーズンから2000年シーズンにかけて4連覇を達成した。