North Korea said early Wednesday that it had successfully put its first military spy satellite into orbit, state-run media reported, after a rocket carrying the payload passed over the Japanese archipelago late Tuesday, triggering a strong condemnation from Tokyo.