South Korea on Wednesday announced new sanctions on two individuals and two entities over their alleged involvement in North Korea's weapons programs, Seoul's foreign ministry said.