パラバイバ(Paraíba)は、ブラジルの北東部に位置する州に本拠地を置くサッカークラブである。州都ジョアン・ペソアをホームタウンとし、州選手権であるカンペオナート・パライバーノに所属している。

パラバイバは1904年に創設された。カンペオナート・パライバーノでは、30回以上の優勝を誇り、州内で最も成功したクラブの一つである。ブラジル全国選手権のセリエAには、1994年と1995年に参戦したことがある。

パラバイバのホームスタジアムは、エスタジオ・アルナルド・イパネマ・ダ・シルバである。収容人数は20,000人で、州内最大のスタジアムである。

パラバイバのライバルは、同じくジョアン・ペソアを本拠地とするトレゼである。両チームの対戦は、「クラシコ・ダ・カピタル(首都のダービー)」と呼ばれ、州内最大のライバル関係として知られている。