The first time they entered the qualifying stages for the AFC Asian Cup was in 1975. They were not successful in qualifying for the 1976 Asian Cup, with Iraq and Saudi Arabia booking the group's two qualifying berths. Despite this setback, Qatar finished in 3rd place in the 1976 Gulf Cup as the host nation the next year.