Games like The Message from Deep Space
Games like The Message from Deep Space include Portal, The Talos Principle, The Turing Test, Blue Prince, and Voyager-19. We matched them by the tags players give The Message from Deep Space on Steam (Science, Puzzle, Aliens, Sci-fi, and Retro): closest matches first, and among equally close ones the better-known games.

Portal
Shared: Puzzle · Sci-fi · First-Person

The Talos Principle
Shared: Puzzle · Sci-fi · First-Person

The Turing Test
Shared: Puzzle · Sci-fi · First-Person

Blue Prince
Shared: Puzzle · Investigation · Indie

Voyager-19
Shared: Sci-fi · Retro · Puzzle

Outer Wilds
Shared: Puzzle · Space · Sci-fi

Machinika Museum
Shared: Puzzle · Sci-fi · Indie

Q.U.B.E: Director's Cut
Shared: Puzzle · Sci-fi · Indie

LOCKDOWN Protocol
Shared: Investigation · Sci-fi · Puzzle

Portal 2
Shared: Puzzle · First-Person · Singleplayer

Alien: Isolation
Shared: Aliens · Sci-fi · First-Person

COCOON
Shared: Puzzle · Indie · 3D

Polarity
Shared: Puzzle · Indie · First-Person

Lightmatter
Shared: Puzzle · Sci-fi · Science

Half-Life: Blue Shift
Shared: Sci-fi · Aliens · First-Person

Observation
Shared: Sci-fi · Puzzle · Indie

The Talos Principle 2
Shared: Puzzle · Sci-fi · First-Person

Deliver Us The Moon
Shared: Sci-fi · Puzzle · Indie

Out There Somewhere
Shared: Puzzle · Indie · Retro

Hardspace: Shipbreaker
Shared: Sci-fi · Puzzle · Space

ROUTINE
Shared: Sci-fi · Puzzle · Singleplayer

Half-Life: Opposing Force
Shared: Sci-fi · Aliens · First-Person

Half-Life
Shared: Sci-fi · Aliens · First-Person

Kerbal Space Program
Shared: Science · Space · Indie