South Korea's footwear industry posted its first trade deficit for 25 years in the first three months of 2002 amid sliding exports and soaring imports, official data revealed on Tuesday.