Di naglaon ang Apostoliko Prepektura ng Sulu , ang Prelatura Nullius ng Marbel , ang Prelatura Nullius ng Tagum , ang Diyosesis ng Butuan , ang Prelatura Nullius ng Malaybalay , ang Prelatura Nullius ng Iligan at ang Diyosesis ng Tandag ay naging mga sufpragan ng arkidiyosesis ng Cagayan de Oro.
