diff --git a/lib/livebook/runtime/erl_dist/runtime_server.ex b/lib/livebook/runtime/erl_dist/runtime_server.ex
index 7a7da52a4..5377ca2f6 100644
--- a/lib/livebook/runtime/erl_dist/runtime_server.ex
+++ b/lib/livebook/runtime/erl_dist/runtime_server.ex
@@ -330,6 +330,9 @@ defmodule Livebook.Runtime.ErlDist.RuntimeServer do
   @spec stop(pid()) :: :ok
   def stop(pid) do
     GenServer.stop(pid)
+  catch
+    # Gracefully handle lost connection to a remote node
+    :exit, _ -> :ok
   end
 
   @impl true