*Terra nullius* refers to territory belonging to no state. A newly formed volcanic island on the high seas, not under any state’s sovereignty, qualifies as *terra nullius*. Outer space and the deep seabed are governed by international regimes, and state territory is not *terra nullius*. Thus, the correct answer is:
\[
{\text{A newly formed volcanic island on the high seas}}
\]