BEIJING - North Korea said Tuesday it "categorically and totally rejects" a recent U.N. Security Council statement condemning its recent ballistic missile tests.