パウリノ・フェルナンデス・マデカ(1927年11月28日、アンゴラ、カビンダ、チンゴロ生まれ、2008年1月9日、アンゴラ、ルアンダで死去)は、カビンダのカトリック司教。
マデカは1940年に神学校に入学し、その後ルアンダで神学と哲学を学び、 1958年7月20日に司祭に叙階されました。
1983年7月22日、ヨハネ・パウロ2世教皇は彼をエグナティアの名義司教およびローマカトリック教会ルアンダ大司教区の補佐司教に任命した。同年10月9日、フォルトゥナート・バルデッリ大司教によって叙階され、ルアンダ大司教のエドゥアルド・アンドレ・ムアカとベンゲラ司教のオスカル・リノ・ロペス・フェルナンデス・ブラガが共同で叙階した。1984年7月2日、カビンダ教区に転任した。
マデカは2005年2月11日に辞任した。彼は2008年1月9日にルアンダの軍事病院で亡くなり、カビンダに埋葬されている。