Long distance, by how much time you have
Twenty minutes on a call. Among Us. It runs on a phone, rounds are short, and the game is a conversation - which is what you wanted from the call anyway.
An hour or two, a few nights a week. Stardew Valley (same platform) or Minecraft (any platform). Shared, persistent, no pressure, and it accumulates into something that feels like a place you both live.
A long weekend where you want to finish something.Split Fiction, which has crossplay and a Friend's Pass so only one of you buys it - roughly a dozen hours of two-player story you complete together.
When you are in the same room
Everything gets easier - one console, one copy, no crossplay to worry about. It Takes Two is the standout, Portal 2 is the cheap brilliant one, and Overcooked is the risky-funny one. We have a dedicated page for this: co-op games for couples, plus split-screen games if you want to share one screen.
If your partner does not really play games
Start with something with no fail state and no reflex requirement - Stardew Valley or Minecraft - rather than anything with a game-over screen. Avoid competitive titles entirely at first; a skill gap in a versus game is a bad evening. And keep the first session short. The goal is that they want a second one, not that you finish a campaign.
Making a long-distance game night a habit
The games matter less than the routine. A fixed evening that you both half-expect works far better than an open invitation to play whenever - open invitations quietly become never. Pick a slot, name the time zone explicitly, and treat it like any other standing arrangement.
Keep the voice call separate from the game. In-game voice chat drops the moment one of you quits to a menu or the game crashes, and the conversation is the actual point. Whether that is Discord, a phone call, or a video call is a matter of taste - our Discord guide and video call guide cover both setups.
It also helps to have two games in rotation rather than one: something persistent for long evenings and something short for the nights when one of you is tired. Stardew Valley or Minecraft plus Among Us covers both ends comfortably.
Playing at different speeds
The most common friction in a two-player persistent world is one person playing without the other. In Stardew Valley or Minecraft, that means coming back to a farm or base that has changed without you - which some couples find delightful and others find genuinely annoying.
Worth agreeing up front. The usual compromise is that solo play is fine for gathering and groundwork, but the things that feel like milestones - the big build, the boss, the new area - wait until you are both on. It sounds fussy written down and it prevents the single most common argument about co-op games.
Finite campaigns like It Takes Two and Split Fiction sidestep this entirely: neither can be played without the other person present, so there is nothing to negotiate.
Free first
Genshin Impact, Among Us on mobile, Fortnite, and Rocket League all cost nothing and all have crossplay. If you are not sure what the two of you will enjoy, spend nothing until you do - the free hub lists everything, and the long-distance hub covers the wider group version of this problem.
A free game also removes the quiet pressure that comes with a paid one. Nobody has to pretend to enjoy something that cost money, and if the first attempt does not land you can simply try a different one next week. That is a better footing for a habit than a purchase either of you feels obliged to justify.