South Korea saw the worst trade deficit since the agency started compiling data in 1956 and more than the $20.6 billion trade deficit seen in 1996.