His success was not limited to the domestic stage, in 1984 Saudi Arabia qualified for their first-ever global international tournament at the Olympic Games in Los Angeles. Abdullah scored their only goal as Saudi Arabia lost all three group games. International success did come in 1984, however, in the Asian Cup in Singapore. Saudi Arabia beat China 2–0 in the final to take the title for the first time, with Abdullah scoring the second goal. Four years later in 1988, he would score twice in the tournament in Qatar as the Saudi team retained the title by beating South Korea on penalties.