Первую игру в официальном турнире под эгидой ФИФА сборная провела 14 июня 1996 года в рамках отборочного турнира к Кубку Азии. Команда попала в группу с Сирией и Катаром. В первом матче «ястребы» победили Катар 1:0. Это был единственный гол в том отборе: в следующих матчах команда потерпела три поражения и пропустила шесть «сухих» мячей.