WASHINGTON: NASA early Tuesday postponed a spacewalk outside the International Space Station by two of its astronauts after receiving a "debris notification" for the orbital outpost.