Dhofar have also reached the final of the 1995–1996 Gulf Club Champions Cup, only losing to Saudi giants, Al-Nassr.
Dhofar juga telah mencapai final dari Piala Champions Klub Teluk 1995-1996 Gulf Club Champions Cup, hanya kalah kepada raksasa Arab Saudi, Al-Nassr.